| 比赛 |
2026.9.12 |
评测结果 |
AAAATTTTTT |
| 题目名称 |
彩色卡牌 |
最终得分 |
40 |
| 用户昵称 |
ChenBp |
运行时间 |
27.625 s |
| 代码语言 |
C++ |
内存使用 |
16.09 MiB |
| 提交时间 |
2026-09-12 11:54:52 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
#include<cstring>
#include<queue>
using namespace std;
const int N=502;
int r,c,q;
int a[N][N],b[N][N];
set<int>s;
bool vis[N][N];
const int cz[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
queue<bool*>chd;
void dfs(int x,int y,int v){
if(a[x][y]>v) return;
// cout<<x<<" "<<y<<"\n";
s.insert(b[x][y]);
vis[x][y]=1;
chd.push(&vis[x][y]);
for(int i=0;i<4;i++){
int xx=x+cz[i][0],yy=y+cz[i][1];
if(1<=xx&&xx<=r&&1<=yy&&yy<=c&&!vis[xx][yy]){
dfs(xx,yy,v);
}
}
}
int main(){
freopen("card.in","r",stdin);
freopen("card.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cin>>r>>c>>q;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>b[i][j];
}
}
while(q--){
int op,x,y,v;
cin>>op>>x>>y>>v;
if(op==1){
b[x][y]=v;
}else{
s.clear();
memset(vis,0,sizeof(vis));
dfs(x,y,v);
while(!chd.empty()){
*chd.front()=0;
chd.pop();
}
cout<<s.size()<<'\n';
}
}
return 0;
}