样例输入
4 2 3
1 0 0 B
0 1 0 2 01 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
样例输出
解题思路
在大一下专业分流的时候考了这道题,但是当时搞了半天也没有拿到满分。这次仔细一看发现这道题的整体思想并不难。对于画边界情况,注意写“+”符号的条件,对于填充的情况就是最基本的搜索,dfs或者bfs都可解。
这题真正的坑在于坐标的表示和习惯的方式不同,对于写惯了如n行m列的地图相关题目的我来说属实难受。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <map>
#include <queue>
#define ll long long
using namespace std;
int m,n,t;
char g[101][101];
struct node
{
int x,y;
};
int qx[4] = {0,0,1,-1};
int qy[4] = {1,-1,0,0};
void draw(int x1,int y1,int x2,int y2)
{
if(y1 == y2)
{
if(x1 > x2)swap(x1,x2);
for(int i=x1;i<=x2;i++)
{
if(g[y1][i] == '|')g[y1][i] = '+';
else
{
if(g[y1][i] != '+')g[y1][i] = '-';
}
}
}
else
{
if(y1 > y2)swap(y1,y2);
for(int i=y1;i<=y2;i++)
{
if(g[i][x1] == '-')g[i][x1] = '+';
else
{
if(g[i][x1]!='+')g[i][x1] = '|';
}
}
}
}
void fill(int x,int y,char c)
{
queue<node>q;
node p;
p.x = x;
p.y = y;
q.push(p);
while (!q.empty())
{
node i = q.front();
q.pop();
for(int j=0;j<4;j++)
{
int tx = i.x + qx[j];
int ty = i.y + qy[j];
if(tx>=0 && tx<m && ty>=0 && ty<n && g[ty][tx]!='|' && g[ty][tx]!='-' && g[ty][tx]!='+' && g[ty][tx]!=c)
{
g[ty][tx] = c;
p.x = tx;
p.y = ty;
q.push(p);
}
}
}
}
int main()
{
cin>>m>>n>>t;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
g[i][j] = '.';
}
for(int i=1;i<=t;i++)
{
int query;
cin>>query;
if(query == 0)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
draw(x1,y1,x2,y2);
}
if(query == 1)
{
int x,y;
char c;
cin>>x>>y>>c;
fill(x,y,c);
}
}
for(int i=n-1;i>=0;i--)//注意坐标是倒过来的
{
for(int j=0;j<=m;j++)
{
cout<<g[i][j];
}
cout<<'\n';
}
return 0;
}