https://www.zhihu.com/question/388180965/answer/1163540927
这次初赛只AC了一题,没想到进了决赛,决赛的题目真的挺难的,后三题基本都设计一些算法方面的东西,所以果断放弃了。第二题一时间没有想到思路写了一会也放弃了,故这次总的来说只做了第一题,幸而第一题在第二次提交的时候就AC了,较上次初赛好了不少。
这道题初看觉得很麻烦,全是字符串的处理,稍有不慎就会出错,但真的做起来却相对简单很多,没有什么思路需要去想,做就完事。
有几个点需要注意下:
1.给出了字符串内含有转义字符‘\’,需要处理下;
2.每次改变字符时首先需要判断其位置是否合法,即是否在合理范围内;
3.复制过来的时候’.'不需要复制的,否则两次一重叠就会将前一次的复制去除掉;
4.最后就是逆着盖章的时候复制需要注意下,从后往前。
下附AC代码:
第一遍提交的时候,判断位置是否合法只判断了上界没有注意下界导致最后结果全是RE,被迫加了罚时真的太惨了o(╥﹏╥)o
using namespace std;
#include<bits/stdc++.h>
char mp[1005][2005];
char b[20][55]={
"...........................,]]OOO@@@@OOO]`........",
"....................,]OO@@@@@@@@@@@@@@@@@@@@O`....",
"................./O@@@@@@@@@@@@@@@@@@@@@@@@@@@@^..",
"............../O@@@@@@@@@@@@@@@OOOOOOO@@@@@@@@@@@.",
"..........,/@@@@@@@@@@@@O/[.............[O@@@@@@@\\",
"........,O@@@@@@@@@@O/`..................,O@@@@@@O",
".......O@@@@@@@@@O`......]OO@@@O\\`........O@@@@@@@",
".....,O@@@@@@@@/`.....]O@@@@@@@@@@^.......O@@@@@@@",
"...,/@@@@@@@O/...../@@@@@@@@@@@@@@O....../@@@@@@@0",
"..=@@@@@@@O`...../@@@@@@@@@@@@@@@@^.....O@@@@@@@O.",
"./@@@@@@@/......O@@@@@@@@@@@@@@@O`..../@@@@@@@@O..",
"=@@@@@@@O......O@@@@@@@@@@@@@@@^....O@@@@@@@@@O...",
"O@@@@@@@^.....=@@@@@@@@@@@@@O[..../@@@@@@@@@O`....",
"@@@@@@@O.......\\@@@@@@@@O[...../O@@@@@@@@@O`......",
"@@@@@@@@^.........[`.......]OO@@@@@@@@@@O`........",
"O@@@@@@@@O\\............]/@@@@@@@@@@@@O/...........",
"=@@@@@@@OOOoo`........O@@@@@@@@@@@@/`.............",
"..\\OOOOO*,`*..........O@@@@@@@@@O`................",
".....,[[..............O@@@@@@O`...................",
"......................O@@@@@@O...................."
};
int main(){
int h,w,n;
cin>>n>>h>>w;
for(int i=0;i<h;i++)
{
for(int j=0;j<w;j++)
{
mp[i][j]='.';
}
}
int x,y,r;
while(n--)
{
cin>>x>>y>>r;
if(r == 0)
{
for(int i=x;i<x+20;i++)
{
for(int j=y;j<y+50;j++)
{
if(i<h && j<w && i>=0 && j>=0)
{
if(b[i-x][j-y] != '.') mp[i][j]=b[i-x][j-y];
}
}
}
}
else
{
for(int i=x;i<x+20;i++)
{
for(int j=y;j<y+50;j++)
{
if(i<h && j<w && i>=0 && j>=0)
{
if(b[19-i+x][49-j+y] != '.') mp[i][j]=b[19-i+x][49-j+y];
}
}
}
}
}
for(int i=0;i<h;i++)
{
for(int j=0;j<w;j++)
{
cout<<mp[i][j];
}
cout<<"\n";
}
return 0;
}