| 比赛 |
2026.9.12 |
评测结果 |
AAAATTTTTT |
| 题目名称 |
彩色卡牌 |
最终得分 |
40 |
| 用户昵称 |
zcx |
运行时间 |
29.463 s |
| 代码语言 |
C++ |
内存使用 |
19.00 MiB |
| 提交时间 |
2026-09-12 11:28:42 |
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
const int V = 2.5e5 + 5;
int r,c,q,ans;
int dx[5] = {0,1,0,-1,0};
int dy[5] = {0,0,1,0,-1};
int a[N][N];
int b[N][N];
bool t[V];
bool vis[N][N];
void dfs(int x,int y,int z){
for(int i = 1;i <= 4;i++){
int xx = x + dx[i],yy = y + dy[i];
if(xx >= 1 && xx <= r && yy >= 1 && yy <= c && !vis[xx][yy] && a[xx][yy] <= z){
// cout<<xx<<" "<<yy<<'\n';
if(!t[b[xx][yy]]){
ans++;
t[b[xx][yy]] = 1;
}
vis[xx][yy] = 1;
dfs(xx,yy,z);
}
}
}
void solve(int x,int y,int z){
memset(vis,0,sizeof(vis));
memset(t,0,sizeof(t));
ans = 0;
if(a[x][y] <= z){
vis[x][y] = 1;ans = 1;
t[b[x][y]] = 1;
dfs(x,y,z);
}
cout<<ans<<'\n';
}
signed main()
{
freopen("card.in","r",stdin);
freopen("card.out","w",stdout);
ios::sync_with_stdio(0);
cin.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,z;cin>>op>>x>>y>>z;
if(op == 1) b[x][y] = z;
else solve(x,y,z);
// cout<<"\n\n";
}
return 0;
}