CCFCSP201512-3 画图

最新推荐文章于 2026-06-23 21:39:15 发布

原创最新推荐文章于 2026-06-23 21:39:15 发布 · 427 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #c++ #算法

该代码实现了一个连通图的递归判断和线条绘制功能。通过DFS遍历图形，遇到符合条件的空位则标记并继续搜索。同时，根据输入坐标绘制水平或垂直线条。程序读取网格大小、线条数量及操作，进行相应操作并输出最终网格状态。

PS:本题注意横纵坐标，[1,3]是哪个点？
连通图的递归判断中：1. void函数，这里向4个方向递归可以4个if，也可以for，建议for
2.不符合条件不需要跳出。即不需要下面代码

if(!func(a,b,c))
	return;

ac代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int m,n,q;
vector<string> v[105];
int arr[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
int func(int x,int y,string c){
	if(x>=0 && x<m && y>=0 && y<n &&v[y][x]!="|" && v[y][x]!="-" && v[y][x]!="+" && v[y][x]!=c)
	return 1;
	return 0;
}
void dfs(int x,int y,string c){	

		v[y][x]=c;
//		cout<<x<< " "<<y<<" "<<v[x][y]<<endl;
		for(int i=0;i<4;i++){
			int nx=x+arr[i][0];
			int ny=y+arr[i][1];
			if(func(nx,ny,c))
				dfs(nx,ny,c);
		}
		}



void line(int x1,int y1,int x2 ,int y2){
//	cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;
	int op=0;
	if(x1==x2)
	op=1;
	if(y1==y2)
	op=2;
//	cout<<"op"<<op<<endl;
	if(op==1){
		int res=y1;
		y1=min(res,y2);
		y2=max(res,y2);
//		cout<<"y1 y2 "<<y1<<y2<<endl;
		for(int j=y1;j<=y2;j++){
			if(v[j][x1]=="-" || v[j][x1]=="+")
				v[j][x1]="+";
			else
				v[j][x1]="|"; 
	}
}
	else if(op==2){
		int res=x1;
		x1=min(res,x2);
		x2=max(res,x2);
//		cout<<"x1 x2 "<<x1<<x2<<endl;
		for(int i=x1;i<=x2;i++){
			if(v[y1][i]=="|"  || v[y1][i]=="+")
				v[y1][i]="+";
			else
				v[y1][i]="-"; 
	}
}
}
int main(){
	cin>>m>>n>>q;	
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			v[i].push_back(".");
		}
	}
	for(int i=0;i<q;i++){
		int opr;
		cin>>opr;
		if(opr==1){
			int x,y;
			string c;
			cin>>x>>y>>c;
			dfs(x,y,c);
		}
		else {
//			cout<<"xian"<<endl;
			int x1,y1,x2,y2;
			cin>>x1>>y1>>x2>>y2;
			line(x1,y1,x2,y2);
		}
	
	}
for(int i=n-1;i>=0;i--){
		for(int j=0;j<m;j++){
			cout<<v[i][j];
		}
		printf("\n");
	}
	return 0;
}