CCF 201512-3 画图 100分
Posted 登登登ccc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
以上是关于CCF 201512-3 画图 100分的主要内容,如果未能解决你的问题,请参考以下文章