usaco Chapter 3 section 3.3 Home on the Range

/*

         上来一见题，心想靠这么简单。写了个O(N^3)方的程序，把正方形内的数相加，由小正方形加大正方形新增加的长条得到大正方形，上来就卡在最后一个数据上了。

         后来，后来，看了题解。

         原来正方形i,j,m是否为1完全可以由i,j,m-1    i,j+1,m-1      i+1,j,m-1     i+1,j+1,m-1决定。

         这下复杂度降到了O(N^2)，最后一个数据数据快了80多倍。

*/

/*
ID: niepeng1
LANG: C++
TASK: range
*/
#include <iostream>
using namespace std;
#define Max1 252
int N,map[Max1][Max1];
int tem[Max1][Max1];
FILE *in,*out;
void Read()
{
 int i,j;
 char ch[Max1];
 fscanf(in,"%d",&N);
 for(i=0;i<N;i++)
 {
  fscanf(in,"%s",ch);
  for(j=0;j<N;j++)
  {
   map[i][j]=ch[j]-'0';
   tem[i][j]=map[i][j];
  }
 }

}
int main()
{
 int i,m,tmp,j,k,total;
 in=fopen("range.in","r");
 out=fopen("range.out","w");
 Read();
 bool cut=false;
 for(m=2;m<=N;m++)//m为正方形边长
 {
  total=0;
  
  for(i=0;i+m-1<N;i++)
   for(j=0;j+m-1<N;j++)
   {
    
    tem[i][j]=tem[i][j]&tem[i+1][j]&tem[i][j+1]&tem[i+1][j+1];

     if(tem[i][j]==1)
     total++;
     
   }
  if(total>0)
   fprintf(out,"%d %d/n",m,total);
 }
 fclose(in);fclose(out);
 return 0;
}