记录一个BUG,用==赋值。。。GG

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
struct node{
    int num,lab;
    bool operator<(const node& a)const{
        return num>a.num;
    }
}e[50005];
int cnt;
int n,m,k;
char mapp[55][55];
int vis[555][555];


int dr[4]={0, -1, 0, 1};
int dc[4]={-1, 0, 1, 0};
void bfs(int r, int c){
    cnt++;
    cout<<"in bfs "<<r<<" "<<c<<endl;
    for (int i=0; i<4; i++){
        int nr=r+dr[i]; int nc=c+dc[i];
        if (nr>=n || nr<0 || nc>=m || nc<0){
            continue;
        }
        else{
            if (!vis[nr][nc] && mapp[nr][nc]=='.'){
                cout<<"ori"<<vis[nr][nc]<<endl;
                cout<<"vischange"<<nr<<" "<<nc<<endl;
                vis[nr][nc]==1;
                cout<<nr<<" "<<nc<<endl;
                cout<<"!!vis="<<vis[nr][nc]<<endl;


                bfs(nr, nc);
            }
        }
    }
}




int main(){
    vector<int> vec;
    scanf("%d%d%d", &n, &m, &k);
    vec.clear();
    //vec.resize(1);
    for (int i=0; i<n; i++){
        scanf("%s", mapp[i]);
    }


    memset(vis, 0, sizeof(vis));
    int cct=0;
    for (int i=0; i<n; i++){
        for (int j=0; j<m; j++){
            if (!vis[i][j] && mapp[i][j]=='.'){
                cout<<"for"<<i<<j<<endl;
                cout<<"vis"<<vis[i][j]<<endl;
                vis[i][j]=1;
                cnt=0;
                bfs(i, j);
                cout<<"cnt="<<cnt<<endl;
                vec.push_back(cnt);
                cct++;
            }
        }
    }
    cout<<"size="<<vec.size()<<endl;
    sort(vec.begin(), vec.begin()+vec.size());


    int res=0;
    for (int i=0; i<k; i++){
        res+=vec[i];
    }
    cout<<res;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值