[Plain Text] Untitled →→→→→进入此内容的聊天室

来自 Unreliable Human, 2023-06-05, 写在 Plain Text, 查看 91 次. [paste_expire] 1 秒.
URL http://www.code666.cn/view/e8484b73
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int vis[15][15];
  4. int dx[4] = {1,0,-1,0},dy[4] = {0,1,0,-1};
  5. char a[15][15];
  6. void bfs(int x,int y){
  7.         int que[105][3],head,tail;
  8.         head = tail = 1;
  9.         que[head][0] = x;
  10.         que[head][1] = y;
  11.         que[head][2] = 0;
  12.         vis[x][y] = 0;
  13.         while(head<=tail){
  14.                 for(int i=0;i<4;i++){
  15.                         int nx = que[head][0]+dx[i],ny = que[head][1]+dy[i];
  16.                         if(nx>=1 && nx<=10 && ny>=1 && ny<=10 && vis[nx][ny]==-1 && a[nx][ny]!='*')
  17.                         {
  18.                                 que[tail++][0] = nx;
  19.                                 que[tail][1] = ny;
  20.                                 que[tail][2] = que[head][2]+1;
  21.                                 vis[nx][ny] = que[head][2]+1;
  22.                         }
  23.                 }
  24.         }
  25. }
  26. int main(){
  27.         for(int i=1;i<=10;i++){
  28.                 for(int j=1;j<=10;j++){
  29.                         cin >> a[i][j];
  30.                 }
  31.         }
  32.         for(int i=1;i<=10;i++){
  33.                 for(int j=1;j<=10;j++){
  34.                         if(a[i][j]!='*'){
  35.                                 bfs(i,j);
  36.                         }
  37.                 }
  38.         }
  39. }

回复 "Untitled"

这儿你可以回复上面这条便签

captcha