#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;
}
相关文章
- 02-13基于stacking集成学习的金线莲质量鉴别方法研究:人工智能与医疗的结合与发展
- 02-13山东大学人工智能专业NLP考试回忆版
- 02-13CCAI 2019 | Shai Ben-David:人工智能的可学习性能否判定?
- 02-13大白话5分钟带你走进人工智能 - 第二十一节 牛顿法和L-BFGS求函数最优解
- 02-13人工智能数学基础12:数列和函数的极限
- 02-13从大数据技术变迁猜一猜AI人工智能的发展
- 02-13人工智能相关数据集分享(三)
- 02-13人工智能相关数据集分享(二)
- 02-13谷歌推出人工智能DIY套件:用硬纸板打造你自己的智能硬件!
- 02-13在微信公众号接入人工智能(开始)