201512-3画图

题目

问题描述

输入格式

输出格式

输出有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

样例输出

评测用例规模与约定

所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。

思路

step1 初始化graph[m][n]数组为全‘.’
step2 进行q步操作，接收操作号opt，若为0转到step3，若为1转到step4
step3 判断x1== x2还是y1==y2决定画横线还是画竖线，画线时在遇到‘+’或与其他线相交时画’+’,否则画‘|’或‘-’
step4 递归调用print（x,y）函数，若（x,y）不超出边界，不是边（‘-’、‘+’、‘|’），令graph[x][y]=c，并将该点的上下左右点作为参数递归调用print。

错误

1、此题主要易错点是在更新坐标时要注意可更新的条件要判断全面，和更新后的情况要弄清楚。并且在画线时可能的情况比较多，要分清楚。
2、注意该题并没有给出x1<x2或者y1<y2所以要对其大小进行判断，要么用min（x1,x2）,max(x1,x2)进行循环，要么判断大小后分开操作。
3、注意数组存储的方式，若按graph[x][y]录入，应该如下：

左上角为（0，0），若转化成左下角为（0，0），向右x增大，向上y增大的形式应按照如下顺序输出：

 for(int j=n-1;j>=0;j--)
 {
  for(int i=0;i<m;i++) 
   printf("%c",graph[i][j]);
  printf("\n"); 
 }

4、在泛滥填充时一定要判断这个点是否已经被填充过，再对其进行泛滥填充，否则会死循环。

代码

#include<iostream>
using namespace std;
char graph[100][100],c;
int m,n;
int dx[4]={1,0,-1,0},
 dy[4]={0,1,0,-1};
void print(int x,int y)
{
 if(graph[x][y]=='|'||graph[x][y]=='-'||x<0||x>=m||y<0||y>=n||graph[x][y]==c||graph[x][y]=='+')//注意在泛滥填充过程中可能遇到边界为'+'此时不可填充，不要忘记该条件 
  return;
 else
 {
  graph[x][y]=c;
  for(int i=0;i<4;i++)
   print(x+dx[i],y+dy[i]);
 }
 } 
int main()
{
 int q,opt,x1,x2,y1,y2,x,y;
 scanf("%d %d %d",&m,&n,&q);
 for(int i=0;i<m;i++)
  for(int j=0;j<n;j++)
   graph[i][j]='.';
 for(int i=0;i<q;i++)
 {
  scanf("%d",&opt);
  if(opt==0)
  {
   scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
   if(x1==x2)
   {
    if(y1<y2)
    {
    for(int j=y1;j<=y2;j++)
    {
     if(graph[x1][j]=='-'||graph[x1][j]=='+') //注意画线过程中遇到本来就是'+'的要保留 
      graph[x1][j]='+';
     else
      graph[x1][j]='|';
    }     
    }
    else
    {
    for(int j=y2;j<=y1;j++)
    {
     if(graph[x1][j]=='-'||graph[x1][j]=='+')
      graph[x1][j]='+';
     else
      graph[x1][j]='|';
    }  
    }
   }
   else if(y1==y2)
   {
    if(x1<x2)
    {
    for(int j=x1;j<=x2;j++)
    {
     if(graph[j][y1]=='|'||graph[j][y1]=='+')
      graph[j][y1]='+';
     else
      graph[j][y1]='-';
    }     
    }
    else
    {
    for(int ）j=x2;j<=x1;j++)
    {
     if(graph[j][y1]=='|'||graph[j][y1]=='+')
      graph[j][y1]='+';
     else
      graph[j][y1]='-';
    }  
    }
   }
  }
  else if(opt==1)//先用递归试一试考虑可以改成队列（递归可以过）
  {
   scanf("%d %d %c",&x,&y,&c);
   print(x,y);
   } 
  
 }
 for(int j=n-1;j>=0;j--)
 {
  for(int i=0;i<m;i++) 
   printf("%c",graph[i][j]);
  printf("\n"); 
 }
 return 0;
 }