大佬看一下哪WA了

刘卓勋 @ 2021-07-12 09:58:42

#include<bits/stdc++.h>
using namespace std;
int n,k[30][30]={3};
int main(){
    cin>>n;
    for(int a=0;a<n;a++)
    for(int b=0;b<n;b++)
    cin>>k[a][b];
    cout<<endl;
    for(int a=0;a<n;a++)
    {
        int l=0;
        for(int b=n;b>=0;b--)
    {
        if(k[a][b]!=1)
        k[a][b]=3;
        else
        break;
    }
    }
    for(int a=0;a<n;a++)
    {
        int l=0;
        for(int b=0;b<n;b++)
    {
        if(k[a][b]!=1)
        k[a][b]=3;
        else
        break;
    }
    }
    for(int b=n;b>=0;b--)
    {
        int l=0;
        for(int a=0;a<n;a++)
    {
        if(k[a][b]!=1)
        k[a][b]=3;
        else
        break;
    }
    }   
    for(int b=0;b<n;b++)
    {
        int l=0;
        for(int a=0;a<n;a++)
    {
        if(k[a][b]!=1)
        k[a][b]=3;
        else
        break;
    }
    }   
    for(int a=0;a<n;a++)
    {
        for(int b=0;b<n;b++)
    if(k[a][b]==0)
    k[a][b]=2;
    }
    for(int a=0;a<n;a++)
    {
        for(int b=0;b<n;b++)
    if(k[a][b]==3)
    k[a][b]=0;
    }
    for(int a=0;a<n;a++)
    {
        for(int b=0;b<n;b++)
    cout<<k[a][b]<<" ";
    cout<<endl;
    }
}

by myEnd @ 2021-07-12 10:21:02

这道题不是dfs连通块嘛？换个做法试试看？

by 刘卓勋 @ 2021-07-12 11:23:28

#include<bits/stdc++.h>
using namespace std;
int n,k[30][30]={1},san=0,xf[4]={-1,1,0,0},yf[4]={0,0,1,-1},l=0;
int dfs(int a,int b)
{
//  cout<<a<<" "<<b<<endl;
    k[a][b]=2;
    for(int i=0;i<4;i++)
    {
        if(a+xf[i]>=0&&a+xf[i]<n&&k[a+xf[i]][b+yf[i]]==0&&b+yf[i]>=0&&b+yf[i]<n)
        dfs(a+xf[i],b+yf[i]);
    }
}
int main(){
    cin>>n;
    for(int a=0;a<n;a++)
    for(int b=0;b<n;b++)
    cin>>k[a][b];
    cout<<endl;
    for(int a=n-1;a>=0;a--)
    for(int b=0;b<n;b++)
    {
        if(k[a][b]==1&&k[a][b+1]==0&&l==0)
        {
            l=1;
            b++;
            if(b>=n)
            break;
        }
        if(l==1&&k[a][b]==0)
        {
            dfs(a,b);
            for(int a=0;a<n;a++)
    {
        for(int b=0;b<n;b++)
    cout<<k[a][b]<<" ";
    cout<<endl;
    }
    return 0;
        }
    }

}

还过不了

by chenyitian @ 2021-08-08 23:04:33

#include <bits/stdc++.h>

using namespace std;

int n;
char a[40][40];
char b[40][40];

bool is_touch_side(int x, int y)
{
    if(x < 0) return true;
    if(x >= n) return true;
    if(y < 0) return true;
    if(y >= n) return true;
    if(a[x][y] == '1') return false;
    //很重要，如果不标记走过的位置会死循环 
    if(b[x][y] == 1) return false;
    b[x][y] = 1;
    // 向左 
    if(is_touch_side(x - 1, y)) return true;
    // 向右 
    if(is_touch_side(x + 1, y)) return true;
    // 向上 
    if(is_touch_side(x, y - 1)) return true;
    // 向下 
    if(is_touch_side(x, y + 1)) return true;
    return false; 
   //四个方向依次判断
}

int main()
{

    cin >> n;
    for(int i = 0; i < n; i ++)
    {
        for(int j = 0; j < n; j ++)
        {
            cin >> a[i][j];
        }
    }
    for(int i = 0; i < n; i ++)
    {
        for(int j = 0; j < n; j ++)
        {
            memset(b, 0, sizeof(b));
            if(a[i][j] == '1') 
            {
                cout << a[i][j] << " ";
                continue;
            }
        //如果是一，不用判断
            if(is_touch_side(i, j))
            {
                cout << a[i][j] << " ";
            }
            else
            {
                cout << "2 ";
            }
        }
        cout << endl;
    }
    return 0;
}