~~~~

题意: 给你一个R*C的图，求其由图中连通‘#“所组成的矩形的个数。

注意：If the ships were placed correctly (i.e., there are only rectangles that do not touch each other even with a corner), print the sentence "There are S ships." where S is the number of ships. Otherwise, print the sentence "Bad placement.".

所以若有一组连通的’#‘不能组成矩形，则输出 Bad placement。

题目链接：http://poj.org/problemid=1856

~~~~

思路：对每个’#‘进行DFS，求其’#‘的个数s（就是面积）。DFS同时，记录y可以搜到的最左和最右位置，记录x可以搜到的最上和最下位置。

则若 s==(r-l+1)*(u-d+1),则 tot++..

~~~~

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         #include
        
          #define N 1111 using namespace std; int tot,n,m; int s,l,r,u,d; char g[N][N]; bool ok(int x,int y) { return (x>=0 && x
         
          =0 && y