博客

一道简单题，注意不要SE，就是数组访问越界。

从后面一直搜索下来，按纵列。

两个函数就可以搞定！

水了！

#include <iostream>

using namespace std;
int map[1001][1001],m[1001][1001];
void setx(int x,int y);
void sety(int x,int y)
{
      int i;
      for(i = x;i >= 0;i --)
      {
            if(m[i][y] == 0)
            {
                  m[i][y] = 1;
                  setx(i,y);
            }
      }
}
void setx(int x,int y)
{
      int i;
      for(i = y;i >= y-map[x][y];i --)
      {
            if(i>=0&&m[x][i] == 0)
            {
                  m[x][i] = 1;
                  setx(x,i);
                  sety(x,i);
            }
      }
}
int main()
{

    int i,j,cot,ma,n;
    while(cin>>n>>ma)
    {
          cot = 0;
          for(i = 0;i < n;i ++)
          for(j = 0;j < ma;j ++)
          {
                cin>>map[i][j];
                if(map[i][j] == 0)
                m[i][j] = 1;
                else m[i][j] = 0;
          }
          for(i = ma-1;i >=0;i --)
          for(j = n-1;j >=0;j --)
          {
                if(m[j][i]==0)
                {
                      cot ++;
                      setx(j,i);
                      sety(j,i);
                }
          }
          cout<<cot<<endl;
    }
    return 0;
}