题目描述
题目分析
这是一道大模拟,读懂题很容易,输入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;
}