本文主要是介绍CCF201512-3 画图 （100分），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
| 试题编号： | 201512-3 |
| 试题名称： | 画图 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： | 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 输入格式 第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度，以字符为单位。q表示画图操作的个数。 输出格式 输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。 样例输入 4 2 3 样例输出 AAAA 样例输入 16 13 9 样例输出 ................ 评测用例规模与约定 所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。 |
问题链接：CCF201512-3 画图
问题分析：填充用dfs实现
程序说明：注意实现填充时，vis数组是在每次填充时初始化
提交后得100分的C++程序：
#include<iostream>
#include<string.h>using namespace std;const int MAX=100;
const int SIZE=4;
char g[MAX+1][MAX+1];
bool vis[MAX+1][MAX+1];int m,n;struct direct{int dx,dy;
}dirct[SIZE]={{-1,0},{1,0},{0,-1},{0,1}};void fill(int x,int y,char c)
{int nx,ny;g[x][y]=c;vis[x][y]=true;for(int i=0;i<SIZE;i++){ny=y+dirct[i].dy;nx=x+dirct[i].dx;if(!vis[nx][ny]&&0<=nx&&nx<m&&0<=ny&&ny<n&&g[nx][ny]!='-'&&g[nx][ny]!='+'&&g[nx][ny]!='|')fill(nx,ny,c);}
}int main()
{memset(g,'.',sizeof(g));int q,option;cin>>m>>n>>q;for(int i=1;i<=q;i++){cin>>option;if(option==0){int x1,y1,x2,y2,start,end;cin>>x1>>y1>>x2>>y2;if(x1==x2){start=min(y1,y2);end=max(y1,y2);for(int j=start;j<=end;j++){if(g[x1][j]=='-'||g[x1][j]=='+')g[x1][j]='+';elseg[x1][j]='|';} }else if(y1==y2){start=min(x1,x2);end=max(x1,x2);for(int j=start;j<=end;j++){if(g[j][y1]=='|'||g[j][y1]=='+')g[j][y1]='+';elseg[j][y1]='-';} }elsebreak;}else if(option==1){memset(vis,false,sizeof(vis));int x,y;char c;cin>>x>>y;scanf(" %c",&c);fill(x,y,c);}elsebreak;}for(int i=n-1;i>=0;i--){for(int j=0;j<m;j++)cout<<g[j][i];cout<<endl;}return 0;
}
这篇关于CCF201512-3 画图 （100分）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
