问题描述
试题编号: 201512-3
试题名称: 画图
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。

  ..____.____..____..____...___..

  ./.___/.___||.._.\|.._.\./._.\.

  |.|...\___.\|.|_).|.|_).|.|.|.|

  |.|___.___).|..__/|.._.<|.|_|.|

  .\____|____/|_|...|_|.\_\\___/.

  本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作:

  Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相交位置用字符 + 代替。

  Ÿ 填充:给出填充的起始位置坐标和需要填充的字符,从起始位置开始,用该字符填充相邻位置,直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向,如下图所示,字符 @ 只和 4 个字符 * 相邻。

  .*.

  *@*

  .*.
输入格式
  第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度,以字符为单位。q表示画图操作的个数。

  第2行至第q + 1行,每行是以下两种形式之一:

  Ÿ 0 x1 y1 x2 y2:表示画线段的操作,(x1, y1)和(x2,
y2)分别是线段的两端,满足要么x1 = x2 且y1 ≠ y2,要么 y1 =
y2 且 x1 ≠ x2

  Ÿ 1 x y c:表示填充操作,(x, y)是起始位置,保证不会落在任何已有的线段上;c 为填充字符,是大小写字母。

  画布的左下角是坐标为 (0, 0) 的位置,向右为x坐标增大的方向,向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .(小数点)。
输出格式
  输出有n行,每行m个字符,表示依次执行这q个操作后得到的画图结果。
样例输入
4 2 3

1 0 0 B

0 1 0 2 0

1 0 0 A
样例输出
AAAA

A--A
样例输入
16 13 9

0 3 1 12 1

0 12 1 12 3

0 12 3 6 3

0 6 3 6 9

0 6 9 12 9

0 12 9 12 11

0 12 11 3 11

0 3 11 3 1

1 4 2 C
样例输出
................

...+--------+...

...|CCCCCCCC|...

...|CC+-----+...

...|CC|.........

...|CC|.........

...|CC|.........

...|CC|.........

...|CC|.........

...|CC+-----+...

...|CCCCCCCC|...

...+--------+...

................
评测用例规模与约定
  所有的评测用例满足:2 ≤ m, n ≤ 100,0 ≤ q ≤ 100,0 ≤ x < m(x表示输入数据中所有位置的x坐标),0 ≤ y < n(y表示输入数据中所有位置的y坐标)。

解题思路:

模拟解答,横纵坐标的换算之后,相当于DFS。



源代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std; int m,n;
char ch;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char map[200][200]; void cover(int a, int b)
{
int i;
int x,y;
map[a][b]=ch;
for(i=0;i<4;i++)
{
x=a+dir[i][0];
y=b+dir[i][1];
if(x<0||x>=n||y<0||y>=m)//是否越界
continue;
if(map[x][y]!=ch)//与ch相同就跳过
{
//只有当前点是小写或大写字母或者是'.'才可以写
if((map[x][y]>='a'&&map[x][y]<='z')||(map[x][y]>='A'&&map[x][y]<='Z')||map[x][y]=='.')
cover(x,y);
}
}
} int main()
{
int q;
int op,x1,x2,y1,y2,x,y;
int i,j;
memset(map,'.',sizeof(map));
scanf("%d%d%d",&m,&n,&q);
for(i=0;i<q;i++)
{
scanf("%d",&op);
if(!op)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
int a1,b1,a2,b2;//横纵坐标的换算
a1=n-1-y1;
b1=x1;
a2=n-1-y2;
b2=x2;
if(b1==b2&&a1!=a2)//用竖线
{
if(a1>a2)
swap(a1,a2);
for(j=a1;j<=a2;j++)
{
if(map[j][b1]=='.')
map[j][b1]='|';
else if(map[j][b1]=='-')
map[j][b1]='+';
else if(map[j][b1]>='a'&&map[j][b1]<='z')
map[j][b1]='|';
else if(map[j][b1]>='A'&&map[j][b1]<='Z')
map[j][b1]='|';
else if(map[j][b1]=='|');
continue;
}
}
if(b1!=b2&&a1==a2)//用横线
{
if(b1>b2)
swap(b1,b2);
for(j=b1;j<=b2;j++)
{
if(map[a1][j]=='.')
map[a1][j]='-';
else if(map[a1][j]=='|')
map[a1][j]='+';
else if(map[a1][j]>='a'&&map[a1][j]<='z')
map[a1][j]='-';
else if(map[a1][j]>='A'&&map[a1][j]<='Z')
map[a1][j]='-';
else if(map[a1][j]=='-')
continue;
}
}
}
else
{
scanf("%d %d %c",&x,&y,&ch);
int a,b;
a=n-1-y;
b=x;
cover(a,b);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m-1;j++)
{
printf("%c",map[i][j]);
}
printf("%c\n",map[i][j]);
}
return 0;
}

CCF-201512-3-画图的更多相关文章

  1. CCF CSP 201409-2 画图

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201409-2 画图 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y ...

  2. CCF CSP 201512-3 画图

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201512-3 画图 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ...

  3. CCF系列之画图(201409-2)

    试题编号: 201409-2试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从 ...

  4. ccf 201512-3 画图(90)

    ccf 201512-3 画图(90) #include<iostream> #include<cstring> #include<algorithm> using ...

  5. CCF 201512-3 画图 (DFS搜索+模拟)

    问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术.例如,下图是用 ASCII 字符画出来的 CSPRO 字样. ..____.____..____. ...

  6. CCF 201409-2 画图 (暴力)

    问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色. 下图给出了一个画了两个矩形的例子.第一个矩形是 ...

  7. CCF真题之画图

    201409-2 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色. 下图给出了一个画了两个矩形的 ...

  8. ccf画图

    问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色. 下图给出了一个画了两个矩形的例子.第一个矩形是 ...

  9. CCF NOI plus 201(7)6 初赛题 解题报告

    GTMDCCF. 今年这题怎么评价? 去看我在知乎的回答:https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍. 单项选择题 T ...

  10. CCF计算机职业资格认证考试题解

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF计算机职业资格认证考试题解 CCF计算机软件能力认证(简称CCF CSP认证)是CCF计算机职业资格认证系 ...

随机推荐

  1. phalcon——闪存消息

    使用两种适配器来定义消息传递给Flasher后的行为: (1)Phalcon\Flash\Direct:直接输出传递给flasher的消息 (2)Phalcon\Flash\Session:将消息临时 ...

  2. LeetCode 581. Shortest Unsorted Continuous Subarray (最短无序连续子数组)

    Given an integer array, you need to find one continuous subarray that if you only sort this subarray ...

  3. 关于js赋值给input解析

    <script type="text/javascript"> //关于js中取值问题 $(function(){ //定义function函数 var firstDa ...

  4. Linux系列教程(十)——Linux文本编辑器vim

    通过前面几篇博客我们终于结束了Linux常用命令的介绍,Linux常用命令主要包括以下: ①.Linux文件和目录处理命令 ②.Linux链接命令和权限管理命令 ③.Linux文件搜索命令 ④.Lin ...

  5. 大话git中的撤销操作

    下面以现实场景作为情境. 基础知识,理解git中的几个区域 本地代码已经add,未commit 修改本地工作目录中的readme.md,添加文字"第一次修改" 然后查看下状态 ➜ ...

  6. Python入门学习(二)

    1 字典 1.1 字典的创建和访问 字典不同于前述的序列类型,它是一种映射类型.它的引入是为了简化定义索引值和元素值存在特定关系的定义和访问问题. 字典的定义形式为:字典变量名 = {key1:val ...

  7. python密码错误三次锁定

    程序需求: 输入用户名,密码 认证成功显示欢迎信息 输入错误三次后锁定用户 流程图: 好像画的不咋地 #!/usr/bin/env python # _*_ coding:utf-8 _*_ # Fi ...

  8. C#中抽象类与接口的区别

    1.面向接口编程和面向对象编程是什么关系 首先,面向接口编程和面向对象编程并不是平级的,它并不是比面向对象编程更先进的一种独立的编程思想,而是附属于面向对象思想体系,属于其一部分.或者说,它是面向对象 ...

  9. Socket网络编程之概述理解

    今天主要讲讲什么是socket网络编程 socketde 英文原义是"孔"或者"插座".是进程通讯的一种方式,即调用这个网络库的一些API函数实现分布在不同主机 ...

  10. Python之mysql数据库更新表数据接口实现

    昨天,因为项目需求要添加表的更新接口,来存储预测模型训练的数据. 先码为敬~~~~~~~ # -*- coding: utf-8 -*- import pymysql import settings ...