您的位置:首页 > 其它

ZOJ Problem Set - 2922 Bombs

2011-10-08 22:22 211 查看
一道简单题,注意不要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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: