[洛谷P3395]路障题解
来源:互联网 发布:mac不能播放视频 编辑:程序博客网 时间:2024/06/05 15:01
原题
bfs,边读入边处理,检查能不能达到终点
#include<iostream>#include<cstring>#define LEN 5005using namespace std;int n,t,x,y;int board[LEN][LEN]={0};int main(){ cin>>t;//次数 while(t) { t--; memset(board,0,sizeof(board));//每次清空数组 board[1][1]=1; cin>>n; for(int i=1;i<=n*2-2;i++) { cin>>x>>y; if(x==n&&y==n&&x+y<i+2) { cout<<"No\n";//在到达终点之前(n,n)已经有路障,已不能到达终点,退出 break; } if(x+y>i+2) board[x][y]=-1; } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if((board[i-1][j]==1||board[i][j-1]==1)&&board[i][j]!=-1) board[i][j]=1; if(board[n][n]==1)//到终点 cout<<"Yes\n"; else cout<<"No\n"; } return 0;}
1 0
- [洛谷P3395]路障题解
- 洛谷 P2176 [USACO14FEB]路障Roadblock
- 【POJ3255】【洛谷2865】[Usaco2006 Nov]路障Roadblocks(次短路)
- 代码脏乱如同路障
- 安全驾驶-路障 (三十七)
- [USACO NOV06 GOLD]路障
- 路障(广度优先搜索)
- 【USACO】Roadblock路障 解题报告
- Luogu 2865 [USACO06NOV]路障Roadblocks
- SPFA——路障Roadblock
- SPFA——路障Roadblocks
- [USACO NOV06 GOLD]block 路障(Spfa)
- BZOJ1726 POJ3255 P2865: [Usaco2006 Nov]Roadblocks路障
- cocos2dx 植物大战僵尸 17 路障僵尸
- [USACO06NOV] 路障 Roadblocks(次短路)
- 洛谷P1048采药题解
- 洛谷P1346 电车题解
- 洛谷 比赛题解
- linux shell 数值比较错误
- STL容器解析之List
- 1121. Damn Single (25)
- 范围确认和范围控制
- HTML的基础知识(1)
- [洛谷P3395]路障题解
- java中的异常类体系
- ORA-16019: cannot use LOG_ARCHIVE_DEST_1 with..
- equals Hashtable 和 ==
- Java工作笔记:工作中使用JNA调用C++库的一些细节
- Git 的使用,与git和github共同使用
- 三栏布局方法一
- QTcpSocket、QTcpServer基本用法
- ArrayList和LinkedList