游园会盖章-第二届“传智杯”全国大学生IT技能大赛(决赛)
程序员文章站
2022-06-04 12:21:36
...
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]={
"...........................,]]aaa@qq.com@@@OOO]`........",
"....................,]aaa@qq.com@@@@@@@@@@@@@@@@@@@O`....",
"................./aaa@qq.com@@@@@@@@@@@@@@@@@@@@@@@@@@@^..",
"............../aaa@qq.com@@@@@@@@@@@@@@aaa@qq.com@@@@@@@@@@.",
"..........,/@@@@@@@@@@@@O/[.............[aaa@qq.com@@@@@@\\",
"........,aaa@qq.com@@@@@@@@@O/`..................,aaa@qq.com@@@@@O",
"aaa@qq.com@@@@@@@@O`......]aaa@qq.com@@O\\`aaa@qq.com@@@@@@",
".....,aaa@qq.com@@@@@@@/`.....]aaa@qq.com@@@@@@@@@^aaa@qq.com@@@@@@",
"...,/@@@@@@@O/...../@@@@@@@@@@@@@@O....../@@@@@@@0",
"aaa@qq.com@@@@@@O`...../@@@@@@@@@@@@@@@@^aaa@qq.com@@@@@@O.",
"./@@@@@@@/aaa@qq.com@@@@@@@@@@@@@@O`..../@@@@@@@@O..",
"aaa@qq.com@@@@@@aaa@qq.com@@@@@@@@@@@@@@^aaa@qq.com@@@@@@@@O...",
"aaa@qq.com@@@@@@^aaa@qq.com@@@@@@@@@@@@O[..../@@@@@@@@@O`....",
"@@@@@@@O.......\\@@@@@@@@O[...../aaa@qq.com@@@@@@@@O`......",
"@@@@@@@@^.........[`.......]aaa@qq.com@@@@@@@@@O`........",
"aaa@qq.com@@@@@@@O\\............]/@@@@@@@@@@@@O/...........",
"aaa@qq.com@@@@@@OOOoo`aaa@qq.com@@@@@@@@@@@/`.............",
"..\\OOOOO*,`*aaa@qq.com@@@@@@@@O`................",
".....,[[aaa@qq.com@@@@@O`...................",
"aaa@qq.com@@@@@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;
}
下一篇: 51nod 【A^B Mod C】