把题改一下这个代码怎么改？

Question

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,a[20][20],b[20][20],c[20][20],d[5]={0,0,1,0,-1},e[5]={0,1,0,-1,0},minx,h;
void dp_xxpanduan(int x,int y){
    if(y==m+1){
        dp_xxpanduan(x+1,1);
        return;
    }
    if(x==n+1){
        int sum=0;
        for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
            if(a[i][j])return;
            if(b[i][j])sum++;
        }
        h=1;
        if(sum<minx){
            minx=sum;
            for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
                c[i][j]=b[i][j];
            }
        }
        return;
    }
    if(!a[x-1][y]){
        dp_xxpanduan(x,y+1);
    }else{
        for(int i=0;i<=4;i++){
            a[x+d[i]][y+e[i]]=1-a[x+d[i]][y+e[i]];
        }
        b[x][y]=1;
        dp_xxpanduan(x,y+1);
        for(int i=0;i<=4;i++){
            a[x+d[i]][y+e[i]]=1-a[x+d[i]][y+e[i]];
        }
        b[x][y]=0;
    }
}
void search_dfs(int x){
    if(x==m+1){
        dp_xxpanduan(2,1);
        return;
    }
    search_dfs(x+1);
    for(int i=0;i<=4;i++){
        a[1+d[i]][x+e[i]]=1-a[1+d[i]][x+e[i]];
    }
    b[1][x]=1;
    search_dfs(x+1);
    for(int i=0;i<=4;i++){
        a[1+d[i]][x+e[i]]=1-a[1+d[i]][x+e[i]];
    }
    b[1][x]=0;
}
int main(){
    h=0;
    minx=400;
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
        scanf("%d",&a[i][j]);
    }
    search_dfs(1);
    if(h){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                printf("%d ",c[i][j]);
            }
            printf("\n");
        }
    }else{
        if(minx==400)printf("IMPOSSIBLE");
        else{for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                printf("%d ",0);
            }
            printf("\n");
        }
        }
    }
    return 0;
}

现在改成只让左上角的瓦片变成白色，代码该怎么改写？

Answer 1

你试试在search_dfs 函数中添加以下代码：

if(x == 1 || x == m || x == n){
    a[1+d[i]][x+e[i]] = 1 - a[1+d[i]][x+e[i]];
}
else{
    a[1+d[i]][x+e[i]] = 0; 
}