QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#521037 | #5416. Fabulous Fungus Frenzy | cqzhm | WA | 1ms | 3788kb | C++14 | 2.1kb | 2024-08-15 20:13:10 | 2024-08-15 20:13:10 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int MAXN=100;
int n,m,k;
char s[MAXN];
int mp[MAXN][MAXN][MAXN],t[MAXN][MAXN];
int kn[MAXN],km[MAXN];
int cnt[MAXN<<2],vis[MAXN][MAXN];
struct node{
int opt,x,y;
};
vector<node> ans;
inline int change(char x){
if(x>='0' && x<='9') return x-'0'+1;
if(x>='a' && x<='z') return x-'a'+1;
if(x>='A' && x<='Z') return x-'A'+1;
}
inline int check(int d){
memset(cnt,0,sizeof cnt);
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cnt[t[i][j]]++;
int sum=0;
for(int i=1;i<=kn[d];i++) for(int j=1;j<=km[d];j++){
if(cnt[mp[d][i][j]]) cnt[mp[d][i][j]]--,sum++;
else if(cnt[0]) cnt[0]--;
else return -1;
}
return sum;
}
inline void solve(int d){
memset(vis,0,sizeof vis);
for(int i=1;i<=kn[d];i++) for(int j=1;j<=km[d];j++){
int x=0,y=0;
for(int ii=1;!x && ii<=n;ii++) for(int jj=1;jj<=m;jj++) if(!vis[ii][jj] && mp[d][i][j]==t[ii][jj]) x=ii,y=jj;
for(int ii=1;!x && ii<=n;ii++) for(int jj=1;jj<=m;jj++) if(!vis[ii][jj] && !t[ii][jj]) x=ii,y=jj;
while(x<i) swap(t[x][y],t[x+1][y]),ans.push_back({-3,x++,y});
while(y<j) swap(t[x][y],t[x][y+1]),ans.push_back({-1,x,y++});
while(x>i) swap(t[x][y],t[x-1][y]),ans.push_back({-4,x--,y});
while(y>j) swap(t[x][y],t[x][y-1]),ans.push_back({-2,x,y--});
vis[i][j]=1;
}
for(int i=1;i<=kn[d];i++) for(int j=1;j<=km[d];j++) t[i][j]=0;
if(d) ans.push_back({d,1,1});
}
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n>>m>>k; kn[0]=n; km[0]=m;
for(int i=1;i<=n;i++){
cin>>s+1;
for(int j=1;j<=m;j++) mp[0][i][j]=change(s[j]);
}
for(int i=1;i<=n;i++){
cin>>s+1;
for(int j=1;j<=m;j++) t[i][j]=change(s[j]);
}
for(int d=1;d<=k;d++){
cin>>kn[d]>>km[d];
for(int i=1;i<=kn[d];i++){
cin>>s+1;
for(int j=1;j<=km[d];j++)
mp[d][i][j]=change(s[j]);
}
}
while(1){
if(check(0)>=0) break;
bool flag=false;
for(int i=1;i<=k;i++) if(check(i)>=0) flag=true,solve(i);
if(!flag) return cout<<-1<<'\n',0;
}
solve(0);
reverse(ans.begin(),ans.end());
cout<<ans.size()<<'\n';
for(int i=0;i<ans.size();i++) cout<<ans[i].opt<<" "<<ans[i].x<<" "<<ans[i].y<<'\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3788kb
input:
3 3 1 OOO GOG BGB OOO GGG BBB 3 1 B G B
output:
16 -2 3 3 -2 3 2 -4 3 3 -2 2 3 -2 2 2 -4 2 3 -2 1 3 -2 1 2 -2 1 3 1 1 1 -2 3 2 -2 2 2 -2 1 2 -2 1 3 -4 2 3 -4 3 3
result:
ok puzzle solved
Test #2:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
2 2 1 OO OO PP PP 1 2 OP
output:
-1
result:
ok puzzle solved
Test #3:
score: -100
Wrong Answer
time: 1ms
memory: 3776kb
input:
4 8 4 11122222 33344444 55556666 77777777 NIxSHUOx DExDUIxx DANxSHIx YUANSHEN 2 3 NIy DEx 3 8 zzzzzzzz DANNSH9I YUA9SHEN 1 1 x 2 5 SHO8y DUUI8
output:
719 -2 4 8 -2 4 7 -2 4 8 -2 4 6 -2 4 7 -2 4 8 -2 4 5 -2 4 6 -2 4 7 -2 4 8 -2 4 4 -2 4 5 -2 4 6 -2 4 7 -2 4 8 -2 4 3 -2 4 4 -2 4 5 -2 4 6 -2 4 7 -2 4 8 -2 4 2 -2 4 3 -2 4 4 -2 4 5 -2 4 6 -2 4 7 -2 4 8 -2 3 8 -2 3 7 -2 3 8 -2 3 6 -2 3 7 -2 3 8 -2 3 5 -2 3 6 -2 3 7 -2 3 8 -2 3 4 -2 3 5 -2 3 6 -2 3 7 -2...
result:
wrong answer puzzle remain unsolved