模拟题 题解顺便赞一下背景图片
//s表示水波是上凸的还是下凹的 //f表示水波移动方向是左还是右 #include<bits/stdc++.h> using namespace std; int i,j,m1,m2,n,r,t,x,y,ti,xx,yy,f,s,mp[9][9]; void ssp(){//水波在m1与m2之间来回盘旋的情况 if (f){ if (yy+ti<m2) yy+=ti; else if (yy+ti==m2) yy+=ti-1; else ti-=m2-yy,yy=m2-1,f=0,ssp(); }else{ if (yy-ti>m1) yy-=ti; else if(yy-ti==m1) yy-=ti-1; else ti-=yy-m1,yy=m1+1,f=1,ssp(); } } void sp(){ if (yy<m1 && !f) yy-=ti; else if (yy>m2 && f) yy+=ti; else if (yy<m1 && f){ if (yy+ti<m1) yy+=ti; else if (yy+ti==m1) yy+=ti-1; else ti-=m1-yy,f=0,yy=m1-1,sp(); }else if (yy>m2 && !f){ if (yy-ti>m2) yy-=ti; else if (yy-ti==m2) yy-=ti-1; else ti-=yy-m2,f=1,yy=m2+1,sp(); }else ti%=(m2-m1-1)*2,ssp(); } void doit(){ for (int i=max(0,x-t);i<=min(8,x+t);i++){ xx=i;yy=y; ti=min(i-(x-t),x+t-i); f=1;sp(); if (0<=yy && yy<9) mp[xx][yy]+=s; if (i==x-t || i==x+t) continue; xx=i;yy=y; ti=min(i-(x-t),x+t-i); f=0;sp(); if (0<=yy && yy<9) mp[xx][yy]+=s; } } int main(){ scanf("%d%d%d%d",&n,&m1,&m2,&r); if (m1>m2) swap(m1,m2); m1+=4;m2+=4; while (n--){ scanf("%d%d%d",&y,&x,&t);//注意 x+=4;y+=4;t=r-t; s=1;doit(); t-=2;if (t>=0) s=-1,doit(); } for (i=8;i>=0;i--,putchar('\n')) for (j=0;j<9;j++) if (j==m1 || j==m2) putchar('X'); else if (mp[i][j]==0) putchar('-'); else if (mp[i][j]>0) putchar('*'); else putchar('o'); }