人工智能

#include <bits/stdc++.h>
using namespace std;
int a[1100][1100],n,c;
int num[1100][1100];
int d[8][2]= {{-1,0},{0,1},{1,0},{0,-1},{-1,-1},{-1,1},{1,1},{1,-1}};
void fun(int x,int y,int ox,int oy) {
for(int i=0; i<8; i++) {
while(x+d[i][0]>=1&&x+d[i][0]<=n&&y+d[i][1]>=1&&y+d[i][1]<=n&&a[x+d[i][0]][y+d[i][1]]==0) {
num[x+d[i][0]][y+d[i][1]]++;
if(num[x+d[i][0]][y+d[i][1]]==1) {
c++;
}
x=x+d[i][0];
y=y+d[i][1];
}
x=ox;
y=oy;
if(a[ox][oy]==1&&i=
=3) {
break;
}
}
}
int main() {
int i,j;
cin>>n;
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
cin>>a[i][j];
}
}
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
if(a[i][j]==1||a[i][j]==2) {
c++;
num[i][j]++;
fun(i,j,i,j);
}
}
}
cout<<n*n-c<<endl;
return 0;
}

上一篇:【HDOJ5542】The Battle of Chibi


下一篇:Darker and Darker