#include int main(void) { int r, c, ch, ships, lastch; int p[1001]; scanf("%d %d",&r, &c); while ((r!=0) && (c!=0)) { getchar(); // printf("r=%d c=%d",r,c); ships = 0; for (int row=0; row=0) { if ((ch=='#') && ( ((i>1)&&(lastch=='.')) || ((row>0)&&(p[i]=='.')) || ((i==1)&&(row==0)) )) { ships++; if ( (row>0) && ( (i>1)&&(p[i-1]=='#') || (i1) { p[i-1]=lastch; } } // ships >= 0 p[c] = ch; } // i ... c getchar(); } // row ... r if (ships>=0) { printf("There are %d ships.\n", ships); } else { printf("Bad placement.\n"); } scanf("%d %d",&r, &c); } // while return 0; }