HDU-1198 Farm Irrigation

HDU-1198 Farm Irrigation

1.题面

传送们

2.解题思路

题意要求你数出有多少个连通块,题目并不难,但是很繁琐,代码量比较大,容易出错。使用并查集或是使用dfs或是使用bfs,细心一点就好。

3.解题代码

/*****************************************************************
  > File Name: tmp.cpp
  > Author: Uncle_Sugar
  > Mail: uncle_sugar@qq.com
  > Created Time: 2016年02月19日 星期五 12时56分32秒
 ****************************************************************/
# include <cstdio>
# include <cstring>
# include <cmath>
# include <cstdlib>
# include <iostream>
# include <iomanip>
# include <set>
# include <map>
# include <vector>
# include <stack>
# include <queue>
using namespace std;

const int debug = 0;
const int size  = 50 + 10;
typedef long long ll;

struct Land{
	int pipe[4];
	Land(){}
	Land(int a,int b,int c,int d){
		pipe[0] = a;
		pipe[1] = b;
		pipe[2] = c;
		pipe[3] = d;
	}
}land[11];


bool match(const Land& l1,int dri,const Land& l2){
	return l1.pipe[dri]==1&&l1.pipe[dri]==l2.pipe[(dri+2)%4];
};

int m,n;
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};


bool inrange(int x,int y){
	return x<m&&x>=0&&y<n&&y>=0;
}
int g[size][size];
int vis[size][size];

void dfs(int x,int y){
	vis[x][y] = 1;
	for (int i=0;i<4;i++){
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (inrange(tx,ty)&&vis[tx][ty]==0
				&&match(land[g[x][y]],i,land[g[tx][ty]])){
			dfs(tx,ty);
		}
	}
}
int main()
{
	std::ios::sync_with_stdio(false);cin.tie(0);
	int i,j,k;

	land[0] = Land(1,0,0,1);
	land[1] = Land(1,1,0,0);
	land[2] = Land(0,0,1,1);
	land[3] = Land(0,1,1,0);
	land[4] = Land(1,0,1,0);
	land[5] = Land(0,1,0,1);
	land[6] = Land(1,1,0,1);
	land[7] = Land(1,0,1,1);
	land[8] = Land(0,1,1,1);
	land[9] = Land(1,1,1,0);
	land[10] = Land(1,1,1,1);
	while (cin >> m >> n){
		if (n<0||m<0)	break;
		memset(vis,0,sizeof(vis));
		int sum = n*m;
		char str[100];
		for (i=0;i<m;i++){
			cin >> str;
			for (j=0;j<n;j++){
				g[i][j] = str[j] - 'A';
			}
		}
		int ans = 0;
		for (i=0;i<m;i++){
			for (j=0;j<n;j++){
				if (vis[i][j]==0){
					dfs(i,j);
					ans++;
				}
			}
		}
		cout << ans << '\n';
	}
	return 0;
}


 

基于STM32设计的数字示波器全套资料(原理图、PCB图、源代码) 硬件平台: 主控器:STM32F103ZET6 64K RAM 512K ROM 屏幕器:SSD1963 分辨率:480*272 16位色 触摸屏:TSC2046 模拟电路: OP-TL084 OP-U741 SW-CD4051 CMP-LM311 PWR-LM7805 -LM7905 -MC34063 -AMS1117-3.3 DRT-ULN2003 6.继电器:信号继电器 7.电源:DC +12V 软件平台: 开发环境:RealView MDK-ARM uVision4.10 C编译器:ARMCC ASM编译器:ARMASM 连机器:ARMLINK 实时内核:UC/OS-II 2.9实时操作系统 GUI内核:uC/GUI 3.9图形用户接口 底层驱动:各个外设驱动程序 数字示波器功能: 波形发生器:使用STM32一路DA实现正弦,三角波,方波,白噪声输出。 任意一种波形幅值在0-3.3V任意可调、频率在一定范围任意可调、方波占空比可调。调节选项可以通过触摸屏完成设置。 SD卡存储: SD卡波形存储输出,能够对当前屏幕截屏,以JPG格式存储在SD卡上。能够存储1S内的波形数据,可以随时调用查看。 数据传输:用C#编写上位机,通过串口完成对下位机的控制。(1)实现STOP/RUN功能(2)输出波形电压、时间参数(3)控制截屏(4)控制波形发生器(5)控制完成FFT(6)波形的存储和显示 图形接口: UCGUI 水平扫速: 250 ns*、500ns、1μs、5 μs、10μs、50μs、500 μs、5ms 、50ms 垂直电压灵敏度:10mV/div, 20mV/div, 50mV/div, 0.1V/div, 0,2V/div, 0.5V/div, 1V/div,2V/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值