CSP 201512-3 画图

题意

对于给定的坐标范围，实现两种操作：

1. 画线：给出两个端点的坐标，画一条连接这两个端点的线段。
2. 填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。

解题思路

• 对于画线，首先根据两个端点x和y坐标的相等关系判断需要画横线还是竖线，再根据有关坐标上当前的字符来判断画’+’、’|‘还是’-’
• 对于填充，使用bfs对上下左右4个方向进行遍历，直到碰到’+’、’|‘和’-'或者越界为止结束。
• 这里bfs时遇见一个坑导致一开始超时只有90分，是bfs中对已访问节点进行标记的时机的锅。一种是入队时遍进行标记，还有一种是出队时进行标记，第二种标记方法可能会在入队时加入重复的节点，导致效率降低。

代码

#include <iostream>
#include<queue>
#include<cstdio>
using namespace std;
char pic[105][105];
int dx[] = {
   1,0,-1,0};
int dy[] = {
   0,1,0,-1};
int m,n,q;
bool judge(int x, int y, char c){
   
    if(x < 0 || x >= m || y < 0 || y >= n) return false;
    if(pic[x][y]