标签:y2 201512 int sign state y1 100 CCF type
#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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。