CCF刷题—0807

2015-1
很简单
2015-2
很简单
忘记记录了

201512-3
题目不难，但因为粗心，提交三次才满分通过。
第一次是0分，因为没仔细看题目，每个点之间多了‘ ’
第二次是90分，没考虑到多条线段相交，也是‘+’

#include<iostream>
#include<stdlib.h>
#include<string.h> 
#include <string>
#include <bits/stdc++.h>
using namespace std;

#define N 1005
int n,m;
long long sum=0;
typedef struct {
	int x,y;
}node;

char a[105][105];
int flag[105][105];

int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};

void dig(int x,int y,char c){
	int nx,ny;
	if(x<0||x>=m||y<0||y>=n)	return;
	if(a[y][x]=='|'||a[y][x]=='-'||a[y][x]=='+')	return;
	a[y][x]=c;
	flag[y][x]=1;
	for(int i=0;i<4;i++){
		nx=x+dir[i][0];
		ny=y+dir[i][1];
		if(!flag[ny][nx]) dig(nx,ny,c);
	}
}

int main(){
	int q;
	cin>>m>>n>>q;
	memset(a,'.',sizeof(a));
	node dot,dot1,dot2;
	int choice;
	char c;
	for(int i=0;i<q;i++){
		cin>>choice;
		if(choice){
			cin>>dot.x>>dot.y>>c;
			memset(flag,0,sizeof(flag));
			dig(dot.x,dot.y,c);
		}else{
			cin>>dot1.x>>dot1.y>>dot2.x>>dot2.y;
			//画竖线 
			if(dot1.x==dot2.x){
				int start=dot1.y<dot2.y?dot1.y:dot2.y;
				int end=dot1.y>dot2.y?dot1.y:dot2.y;
				for(int j=start;j<=end;j++){
					if(a[j][dot1.x]=='-'){
						a[j][dot1.x]='+';
					}else if(a[j][dot1.x]=='+'){
						continue;
					}else{
						a[j][dot1.x]='|';
					}
				}
			}else if(dot1.y==dot2.y){//画横线 
				int start=dot1.x<dot2.x?dot1.x:dot2.x;
				int end=dot1.x>dot2.x?dot1.x:dot2.x;
				for(int j=start;j<=end;j++){
					if(a[dot1.y][j]=='|'){
						a[dot1.y][j]='+';
					}else if(a[dot1.y][j]=='+'){
						continue;
					}else{
						a[dot1.y][j]='-';
					}
				}
			} 
		}
	}
	for(int i=n-1;i>=0;i--){
		for(int j=0;j<m;j++){
			cout<<a[i][j];
		}
		cout<<endl;
	}
	system("pause");
    return 0;
}
//

这几天傍晚和晚上都在外面瞎逛，和朋友散步，吃点小吃，嘤嘤嘤，胖了快两斤！！！！！好可怕啊！！！
不过一整天都闷在家，是真的无聊！
病毒病毒快灭亡！