试题编号: | 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]='+';
else
g[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]='+';
else
g[j][y1]='-';
}
}
else
break;
}
else if(option==1){
memset(vis,false,sizeof(vis));
int x,y;
char c;
cin>>x>>y;
scanf(" %c",&c);
fill(x,y,c);
}
else
break;
}
for(int i=n-1;i>=0;i--){
for(int j=0;j<m;j++)
cout<<g[j][i];
cout<<endl;
}
return 0;
}