#include #include int T[1600][1600]; int w,h; void Fill(int i, int j) { if (i<0) return; if (j<0) return; if (i>=h) return; if (j>=w) return; if (T[i][j]<=0) return; T[i][j]=-T[i][j]; // printf("%d %d %d\n",i,j,T[i][j]); Fill(i-1,j); Fill(i+1,j); Fill(i,j-1); Fill(i,j+1); } int Bad() { int i,j; for (i=0;i0) { Fill(i,j); k++; } printf("There are %d ships.\n",k); } } return 0; }