人工智能

最新推荐文章于 2025-12-30 09:55:19 发布

原创最新推荐文章于 2025-12-30 09:55:19 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客给出一段算法代码，定义了二维数组和方向数组，通过函数遍历二维数组元素，根据条件更新计数和数组元素值，最终输出特定计算结果，体现了算法在解决问题中的应用。

#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;
}