博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1198农田灌溉
阅读量:5996 次
发布时间:2019-06-20

本文共 763 字,大约阅读时间需要 2 分钟。

通过这道题,我只想要说图论的题,建好了图,题就解了一大半了。。。

 这道题建好图后,dfs暴搜就行了。。。

View Code
1 #include
2 #include
3 const int N=60; 4 using namespace std; 5 6 int n,m; 7 char map[N][N]; 8 int visited[N][N]; 9 int dir[4][2]={
{-1,0},{
0,1},{
1,0},{
0,-1}};//up/right/down/left10 int pip[11][4]={
{
1,0,0,1},{
1,1,0,0},{
0,0,1,1},{
0,1,1,0},{
1,0,1,0},{
0,1,0,1},{
1,1,0,1},{
1,0,1,1},{
0,1,1,1},{
1,1,1,0},{
1,1,1,1}};//up/right/down/left11 12 void dfs(int x,int y){13 visited[x][y]=1;14 for(int i=0;i<4;i++){15 int xx=x+dir[i][0];16 int yy=y+dir[i][1]; 17 //原来的方向上要有管道,要走的点也要有对应的管道衔接。。。18 if(!visited[xx][yy]&&xx>=0&&xx
=0&&yy

 

转载地址:http://bqmlx.baihongyu.com/

你可能感兴趣的文章
error
查看>>
ASP.NET MVC下使用AngularJs语言(一):Hello your name
查看>>
[书目20111003]Ivor Horton's Beginning Java, Java 7 Edition
查看>>
centos使用yum安装软件的时候出现了undefined symbol: CRYPTO_set_locking_callback
查看>>
对springMVC的简单理解
查看>>
android studio下生成jni头文件
查看>>
最简单的Android教程之自定义控件
查看>>
虚拟 router 原理分析- 每天5分钟玩转 OpenStack(101)
查看>>
使用linux的shell脚本实现在当前行重复动态显示时间等字符串信息(不另起新行)...
查看>>
myeclipse开发代码颜色搭配保护视力
查看>>
iOS开发-数据存储NSCoder
查看>>
SQL Server 存储过程【转】
查看>>
localstorage和sessionstorage上手使用记录
查看>>
荣耀手机缅甸仰光店开业,只有我觉得缅甸美女比较多吗?
查看>>
费德勒三盘击败西里奇摘大满贯第19冠
查看>>
融合数据库技术,降低开源MySQL使用成本实践
查看>>
IDC:全球以太网交换机和路由器市场整体看涨
查看>>
英国零售商:“无协议脱欧”恐让超市空荡荡
查看>>
致 CODING 用户的元宵问候
查看>>
看Zepto如何实现增删改查DOM
查看>>