CCF-201512-3 绘图
问题描写叙述
用 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坐标)。
题解
仍然是模拟。
须要注意的是,题中的坐标体系和用二维数组表示的坐标体系是不同的,这须要一个映射过程。
#include <iostream>
#include <cstdio>
#include <string>
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 105;
char pic[maxn][maxn];
int dir[4][2] = { {-1, 0}, {0, -1}, {1, 0}, {0, 1} };
int n, m, q;
void print()
{
for(int i = 0; i < n; ++i){
for(int j = 0; j < m; ++j)
cout << pic[i][j];
cout << endl;
}
}
void Map(int& x, int& y)
{
int t = x;
x = n - 1 - y;
y = t;
}
void dfs(int r, int c, char ch)
{
pic[r][c] = ch;
for(int i = 0; i < 4; ++i)
{
int nr = r + dir[i][0], nc = c + dir[i][1];
if(nr < 0 || nr >= n || nc < 0 || nc >= m || pic[nr][nc] == '-'
|| pic[nr][nc] == ch || pic[nr][nc] == '|' || pic[nr][nc] == '+') continue;
dfs(nr, nc, ch);
}
}
int main()
{
#ifdef LOCAL
fstream cin("data.in");
#endif // LOCAL
cin >> m >> n >> q;
for(int i = 0; i < n; ++i){
for(int j = 0; j < m; ++j)
pic[i][j] = '.';
}
while(q--){
int op, x1, y1, x2, y2;
char ch;
cin >> op;
if(op == 0)
{
cin >> x1 >> y1 >> x2 >> y2;
Map(x1, y1);
Map(x2, y2);
if(x1 == x2){
if(y1 > y2) swap(y1, y2);
for(int i = y1; i <= y2; ++i){
if(pic[x1][i] == '|') pic[x1][i] = '+';
else if(pic[x1][i] != '+') pic[x1][i] = '-'; //'+'不要被覆盖
}
}
else{
if(x1 > x2) swap(x1, x2);
for(int i = x1; i <= x2; ++i){
if(pic[i][y1] == '-') pic[i][y1] = '+';
else if(pic[i][y1] != '+') pic[i][y1] = '|';
}
}
}
else
{
cin >> x1 >> y1 >> ch;
Map(x1, y1);
dfs(x1, y1, ch);
}
}
for(int i = 0; i < n; ++i){
for(int j = 0; j < m; ++j)
cout << pic[i][j];
cout << endl;
}
return 0;
}
CCF-201512-3 绘图的更多相关文章
- Mark Down绘图语法
以下语法在网易云笔记中测试通过. 绘图的标志位是三个单引号``` 开始 ``` 结尾 ,注意是英文半角的单引号,以下的字符也是英文半角状态下的才正确. 搜狗输入法的要特别注意,记得把shift 切 ...
- Canvas绘图之平移translate、旋转rotate、缩放scale
画布操作介绍 画布绘图的环境通过translate(),scale(),rotate(), setTransform()和transform()来改变,它们会对画布的变换矩阵产生影响. 函数 方法 描 ...
- 用html5的canvas和JavaScript创建一个绘图程序
本文将引导你使用canvas和JavaScript创建一个简单的绘图程序. 创建canvas元素 首先准备容器Canvas元素,接下来所有的事情都会在JavaScript里面. <canvas ...
- echarts+php+mysql 绘图实例
最近在学习php+mysql,因为之前画图表都是直接在echart的实例demo中修改数据,便想着两相结合练习一下,通过ajax调用后台数据画图表. 我使用的是echart3,相比较第二版,echar ...
- html5 canvas常用api总结(二)--绘图API
canvas可以绘制出很多奇妙的样式和美丽的效果,通过几个简单的api就可以在画布上呈现出千变万化的效果,还可以制作网页游戏,接下来就总结一下和绘图有关的API. 绘画的时候canvas相当于画布,而 ...
- HTML5_04之SVG绘图
1.关于Canvas绘制图像: 问题:需要绘制多张图片时,必须等待所有图片加载完成才能开始绘制:而每张图片都是异步请求,彼此没有先后顺序,哪一张先加载完成完全无法预测: 方案: var progres ...
- HTML5 学习总结(四)——canvas绘图、WebGL、SVG
一.Canvas canvas是HTML5中新增一个HTML5标签与操作canvas的javascript API,它可以实现在网页中完成动态的2D与3D图像技术.<canvas> 标记和 ...
- AR创意分享:儿童涂鸦遇上程序绘图
第一节 临摹 小明经常临摹同桌小美的画作. 美术课上,老师表扬了小美的新作. 图1.1 小美的作品<蒙娜·毛虫的微笑> 临,是照着原作画:摹,是用薄纸张蒙在原作上面画. 第二节 借画 小明 ...
- C# 一段绘图代码 在form_load事件不能显示图
今天无意将一段绘图代码 写在form_load事件了,结果不能显示绘图.(代码:Graphics g = this.CreateGraphics();Pen pen = new Pen(Color.R ...
- HTML5学习总结——canvas绘制象棋(canvas绘图)
一.HTML5学习总结——canvas绘制象棋 1.第一次:canvas绘制象棋(笨方法)示例代码: <!DOCTYPE html> <html> <head> & ...
随机推荐
- CNN-感受野
CNN中感受野的计算:http://blog.csdn.net/kuaitoukid/article/details/46829355(好像有错误)http://blog.csdn.net/green ...
- 在Eclipse调试Weblogic上的web项目
概述 参考原文:weblogic debug配置. weblogic版本:BEA WebLogic Platform 8.1 工作原理: 利用java tools里面的jdb程序连接远程的JAVA虚拟 ...
- Flask实战第42天:注册页面对接短信接口及接口加密
我们来看下之前写的 sms_captcha函数 @bp.route('/sms_captcha/') def sms_captcha(): params = {'code':'abcd'} resul ...
- 【Go】基础语法之接口
接口定义: 利用关键字interface来定义一个接口,接口是一组方法的集合. 例如: type People interface { Show(name string, age int) (id i ...
- Visual Studio 2017创建XAML文件
Visual Studio 2017创建XAML文件 在Visual Stuido 2015中,在已经创建好的项目中添加XAML文件,只要右击项目,单击“添加”|“新建项”命令,然后从“添加新项” ...
- WebForms UnobtrusiveValidationMode 需要“jquery”ScriptResourceMapping——牛腩新闻发布系统
VS2011使用验证控件出现" WebForms UnobtrusiveValidationMode 需要"jquery"ScriptResourceMapping.请添 ...
- 【SPFA】POJ3259-Wormhole
普通的SPFA的负环判定.犯了三个错误,全部写在注释里了. #include<iostream> #include<cstdio> #include<cstring> ...
- JDK源码学习笔记——HashSet LinkedHashSet TreeSet
你一定听说过HashSet就是通过HashMap实现的 相信我,翻一翻HashSet的源码,秒懂!! 其实很多东西,只是没有静下心来看,只要去看,说不定一下子就明白了…… HashSet 两个属性: ...
- Z-Stack协议栈网络号与信道号的设置
1.网络号设置 默认是:-DZDAPP_CONFIG_PAN_ID=0xFFFF 代表的是随机选择一个网络号,并加入此网络,可以将0xffff改成4位数字,如图所示. 2.信道号的设置 这个地方在网络 ...
- Problem D: 统计元音字母数
#include<stdio.h> int main() { ]; int n,j,k,a,e,i,o,u; a=e=i=o=u=; gets(c); ;c[k]!='\0';k++) { ...