CSP 201512-3 画图(画图模拟)

题目描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

题目分析

这是一道大模拟,读懂题很容易,输入0的时候分恒或竖两种情况画线,输入1的时候泛滥填充,dfs实现即可。
我在这题写的慢是因为两个细节马虎了。
第一,在判断递归条件的时候误将y_写成y,找了半天,教训:用区分度大的变量名。
第二,画线分两种情况讨论时,对第一段内容复制粘贴之后没有完全修改,导致有一个mymap[][]括号中内容相反。教训:逐行编写程序。

代码

#define _CRT_SECURE_NO_WARNINGS
#define _ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

#include <bits/stdc++.h>
//#include <iostream>
//#include<algorithm>

using namespace std;

char mymap[101][101];//画布
int m, n, q;//宽m,高h,操作q次
char c;//每次用c字符
struct dir {//填充方向
	int x, y;
}dir[4] = { {-1,0},{1,0},{0,-1},{0,1} };

void dfs(int x, int y, char c)
{
	mymap[y][x]=c;
	int x_, y_;
	for (int i = 0; i < 4; i++)
	{
		x_ = x + dir[i].x;
		y_ = y + dir[i].y;

		if (x_ >= 0 && x_ < m && y_ >= 0 && y_ < n && mymap[y_][x_] != '|' && mymap[y_][x_] != '-' && mymap[y_][x_] != '+' && mymap[y_][x_] != c)
			dfs(x_, y_, c);
	}
}

void print(int x1, int y1, int x2, int y2) 
{
	int start, end;
	if (x1 == x2 && y1 != y2)
	{
		start = min(y1, y2);
		end = max(y1, y2);
		for (int i = start; i <= end; i++)
		{
			if (mymap[i][x1] == '-' || mymap[i][x1] == '+')
				mymap[i][x1] = '+';
			else mymap[i][x1] = '|';
		}
	}

	else if (y1 == y2 && x1 != x2)
	{
		start = min(x1, x2);
		end = max(x1, x2);
		for (int i = start; i <= end; i++)
		{
			if (mymap[y1][i] == '|' || mymap[y1][i] == '+')
				mymap[y1][i] = '+';
			else mymap[y1][i] = '-';
		}
	}

	else;//如果x1=x2&&y1=y2就什么都不操作
}

int main()
{
	memset(mymap, '.', sizeof(mymap));
	cin >> m >> n >> q;
	int op;
	int x1, y1, x2, y2;

	while (q--)
	{
		cin >> op;
		switch (op)
		{
		case 0:
			cin >> x1 >> y1 >> x2 >> y2;
			print(x1, y1, x2, y2);
			break;
		case 1:
			cin >> x1 >> y1 >> c;
			dfs(x1, y1, c);
			break;
		}
	}

	for (int i = n-1; i >=0 ; i--)
	{//记得倒序输出,因为(0,0)在左下方
		for (int j = 0; j <m; j++)
			cout << mymap[i][j];
		cout << endl;
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值