CCF 201512-3 画图 100分
作者:互联网
#include<bits/stdc++.h>
using namespace std;
int c,r,n,type,x,y,x1,y1,x2,y2;
char sign, state[110][110];
int rangeX[]= {0,0,1,-1};
int rangeY[]= {1,-1,0,0};
void dfs(int i,int j) {
if(i<0||i>=c||j<0||j>=r)//数组越界终止
return ;
if(state[j][i]=='+'||state[j][i]=='-'||state[j][i]=='|'||state[j][i]==sign)//遇到符号边界终止
return ;
state[j][i]=sign;
for(int k=0; k<4; k++)
dfs(i+rangeX[k],j+rangeY[k]); //向右和下两个方向依次递归填充
}
int main() {
cin>>c>>r>>n;
memset(state,'.',sizeof(state));
for(int i=0; i<n; i++) {
cin>>type;
if(type) {
cin>>x>>y>>sign;
dfs(x,y);
}
else {
cin>>x1>>y1>>x2>>y2;
if(x1==x2) {
int maxY=max(y1,y2);
int minY=min(y1,y2); //确保小的在前,大的在后
for(int j=minY; j<=maxY; j++)
if(state[j][x1]=='-'||state[j][x1]=='+') //防止把+改为其他符号
state[j][x1]='+';
else
state[j][x1]='|';
} else {
int maxX=max(x1,x2);
int minX=min(x1,x2);
for(int j=minX; j<=maxX; j++)
if(state[y1][j]=='|'||state[y1][j]=='+')
state[y1][j]='+';
else
state[y1][j]='-';
}
}
}
for(int i=r-1; i>=0; i--) {//应上下方向颠倒输出,因为左下坐标为(0,0)
for(int j=0; j<c; j++)
cout<<state[i][j];
cout<<endl;
}
return 0;
}
标签:y2,201512,int,sign,state,y1,100,CCF,type 来源: https://blog.csdn.net/m0_47618364/article/details/118860932