Ալգորիթմներ և Տվյալների Կառուցվածքներ

Ծովամարտ

notion image
Դուք Sea Battle (Ծովամարտ) խաղի մշակողներից մեկն եք: Այժմ պատասխանատու եք խաղի ամենակարևոր վիճակագրություններից մեկը թարմացնելու համար. տրված վահանակի հիման վրա անհրաժեշտ է պարզել, թե քանի նավ է healthy, քանի նավ է dead, և քանի նավ է wounded: Դուք գիտեք, որ.
  • Նավերը կողքիներով չեն շփվում. եթե գրիդում երկու հարակից բջիջներ նշված են որպես նույն նավի մաս, ուրեմն դրանք պատկանում են մեկ նավի։
  • Այս խաղում նավերը պարտադիր ուղիղ գծով չեն դասավորվում։ Սա խաղի «առաջադեմ» տարբերակն է, հասանելի պրեմիում բաժանորդներին։
  • Եթե որևէ ռումբ չի նետվել նավի վրա, ապա այն համարվում է healthy։
  • Եթե նավի բոլոր բջիջները ռմբակոծված են, ապա այն համարվում է dead։
  • Եթե ռմբակոծված են միայն որոշ բջիջներ, ապա նավը համարվում է wounded։
Ձեզ խնդրում են գրել ծրագիր, որը վահանակի ներկա վիճակով պետք է հաշվի, թե քանի healthy, dead և wounded նավ կա:

Մուտք

Մուտքի առաջին տողում տրված են r և c (1 ≤ r, c ≤ 50) — վահանակի (grid) տողերի և սյունակների քանակը:
Հաջորդ r տողերից յուրաքանչյուրն ունի c նիշ, որոնք ներկայացնում են վահանակի բջիջները.
  • . նշանակում է ջուր (առանց նավի)
  • s նշանակում է անվնաս նավի բջիջ
  • b նշանակում է ռմբակոծված նավի բջիջ

Ելք

Ծրագիրը պետք է արտածի 3 թիվ՝ healthy, dead և wounded նավերի քանակները:

Օրինակներ

Input

7 8
..s.bb.s
s.......
s.sssss.
b.s...s.
..sssbs.
s.......
ss......
Output

3 1 2
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue