知识点：模拟
题目描述
《昨日方舟》是一款塔防类游戏。在游戏中，我们要通过部署角色来抵御怪物的入侵。在这款游戏中，有一名角色名字为 “今”，他的能力为能够在地图上部署小蛇，小蛇在某些条件下可以与其他小蛇合体，成为大蛇，大蛇不能再与其他小蛇或大蛇合成。
现在有一个大小为 nnn 行 mmm 列的地图，自上往下分别为第 111 行……第 nnn 行，自左往右为第 111 列……第 mmm 列。格子分为可部署格和不可部署格。小蛇只能部署在可部署格上，并且小蛇在部署时，会有一个确定的朝向。
大蛇的合成规则如下：
1. 若当前部署的小蛇所面向的相邻格子中存在另一条小蛇，则当前部署的小蛇消失，面向的小蛇变成大蛇，朝向不变（与原来的小蛇一致）。
2. 若 1 中情况不满足，但存在已经部署的其他小蛇面向当前部署的格子，且与当前部署的格子相邻，那么这些小蛇中最后一条部署的小蛇消失，当前部署的小蛇变成大蛇，朝向与当前部署小蛇一致。
现在给定 n×mn \times mn×m 的地图的每个格子的可部署情况，以及无限只待部署的小蛇，初始状态下地图中不存在小蛇与大蛇，并且按照时间顺序给定 kkk 次尝试部署小蛇的位置和朝向（可能尝试部署在其他小蛇，大蛇和不可部署位置上，此时视作部署失败，不会发生任何事），请输出最后地图上的小蛇与大蛇的存在情况。
输入描述:
输入第 111 行包含 333 个用空格分隔的正整数 n,m,kn, m, kn,m,k ，代表地图的大小与尝试部署的次数。(1≤n,m≤103, 1≤k≤2×105)(1 \leq n,m \leq 10^3,\ 1 \leq k \leq 2\times 10 ^ 5 )(1≤n,m≤103, 1≤k≤2×105)
接下来 nnn 行每行有 mmm 个用空格分隔的整数，第 iii 行第 jjj 个整数代表了地图中第 iii 行第 jjj 列格子的可部署情况，“0” 代表不可部署格，“1” 代表可部署格子。
最后 kkk 行，每行包含 222 个整数 x, yx,\ yx, y 与一个字符 ccc ，第 iii 行表示按照时间顺序，第 iii 次尝试部署的小蛇位置为第 xxx 行第 yyy 列，且朝向为 ccc 。 (1≤x≤n, 1≤y≤m, c∈{u,d,l,r}1 \leq x \leq n,\ 1 \leq y \leq m,\ c \in \{u,d,l,r\}1≤x≤n, 1≤y≤m, c∈{u,d,l,r}，u,d,l,ru, d, l, ru,d,l,r 分别代表朝向为上、下、左、右)。
输出描述:
输出 nnn 行，每行包含 mmm 个字符，第 iii 行第 jjj 列的字符 ccc 代表最终地图上第 iii 行第 jjj 列格子的状态。“X” 表示该格为不可部署区域，“O” 表示该格为可部署区域，但不存在小蛇与大蛇部署在该格，“u”, “d”, “l”, “r” 表示该格部署了小蛇，并且朝向为上、下、左、右，“U”, “D”, “L”, “R” 表示该格部署了大蛇，且朝向为上、下、左、右。
示例1
输入
复制2 2 4 1 1 1 1 1 1 r 1 2 l 2 1 l 2 2 r
2 2 4 1 1 1 1 1 1 r 1 2 l 2 1 l 2 2 r
输出
RO lr
示例2
输入
3 9 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 2 d 2 1 r 3 2 u 2 2 r 1 5 d 2 4 r 3 5 u 2 5 d 1 8 d 2 7 r 3 8 u 2 8 r
输出
OdOOdOOdO rROrOOrXO OOOOUOOuO
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
char gz[1010][1010];
int dx[]={-1,1,0,0};//上下左右
int dy[]={0,0,-1,1};
int t[1010][1010];
struct ty{
int x,y,t;
};
bool cmp(ty a,ty b){
return a.t>b.t;
}
int main(){
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
int a;
cin>>a;
if(a) gz[i][j]='O';
else gz[i][j]='X';
}
}
for(int i=1;i<=k;i++){
int a,b;
char c;
cin>>a>>b>>c;
if(gz[a][b]!='O') continue;
t[a][b]=i;
if(c=='u'){
int x=dx[0]+a,y=dy[0]+b;
if(gz[x][y]=='d'||gz[x][y]=='u'||gz[x][y]=='l'||gz[x][y]=='r') {
if(gz[x][y]=='u') gz[x][y]='U';
else if(gz[x][y]=='d') gz[x][y]='D';
else if(gz[x][y]=='l') gz[x][y]='L';
else if(gz[x][y]=='r') gz[x][y]='R';
continue;
}
}
else if(c=='d'){
int x=dx[1]+a,y=dy[1]+b;
if(gz[x][y]=='d'||gz[x][y]=='u'||gz[x][y]=='l'||gz[x][y]=='r') {
if(gz[x][y]=='u') gz[x][y]='U';
else if(gz[x][y]=='d') gz[x][y]='D';
else if(gz[x][y]=='l') gz[x][y]='L';
else if(gz[x][y]=='r') gz[x][y]='R';
continue;
}
}
else if(c=='l'){
int x=dx[2]+a,y=dy[2]+b;
//cout<<x<<" "<<y<<" "<<gz[x][y]<<endl;
if(gz[x][y]=='d'||gz[x][y]=='u'||gz[x][y]=='l'||gz[x][y]=='r') {
if(gz[x][y]=='u') gz[x][y]='U';
else if(gz[x][y]=='d') gz[x][y]='D';
else if(gz[x][y]=='l') gz[x][y]='L';
else if(gz[x][y]=='r') gz[x][y]='R';
continue;
}
}
else if(c=='r'){
int x=dx[3]+a,y=dy[3]+b;
if(gz[x][y]=='d'||gz[x][y]=='u'||gz[x][y]=='l'||gz[x][y]=='r') {
if(gz[x][y]=='u') gz[x][y]='U';
else if(gz[x][y]=='d') gz[x][y]='D';
else if(gz[x][y]=='l') gz[x][y]='L';
else if(gz[x][y]=='r') gz[x][y]='R';
continue;
}
}
vector<ty> v;
for(int j=0;j<4;j++){
int x=a+dx[j];
int y=b+dy[j];
if(x>n||x<1||y>m||y<1) continue;
if(j==0&&gz[x][y]=='d') v.push_back({x,y,t[x][y]});
else if(j==1&&gz[x][y]=='u') v.push_back({x,y,t[x][y]});
else if(j==2&&gz[x][y]=='r') v.push_back({x,y,t[x][y]});
else if(j==3&&gz[x][y]=='l') v.push_back({x,y,t[x][y]});
}
if(v.size()==0){
gz[a][b]=c;
continue;
}
sort(v.begin(),v.end(),cmp);
for(int j=0;j<v.size();j++){
if(c=='u')gz[a][b]='U';
else if(c=='d') gz[a][b]='D';
else if(c=='r') gz[a][b]='R';
else if(c=='l') gz[a][b]='L';
gz[v[j].x][v[j].y]='O';
break;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cout<<gz[i][j];
}
cout<<endl;
}
}WA的原因：
1.dx和dy数组的上下和左右弄反了，好多次了！！！
2.排序排反了，是最晚放置的，我排成最早了