hdoj 5335 Walk Out
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335
#include<stdio.h> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ; char R[MAXN][MAXN]; bool used[MAXN][MAXN]; ], yy[]; ] = { , , , -}; ] = { , -, , }; int n,m; void bfs(){ memset(used,false,sizeof(used)); used[][] = true; , h = ; xx[p] = ; yy[p] = ; for(; p <= h; ++p) '){ ; i < ; ++i){ int X = xx[p]+mx[i]; int Y = yy[p]+my[i]; < X && X <= n && < Y && Y <= m && !used[X][Y]){ h++; xx[h] = X; yy[h] = Y; used[X][Y] = true; } } }//注意区分XY ' && used[n][m]){ printf("0\n"); return; } ; ; i <= n; ++i) ; j <= m; ++j) if(used[i][j]){ ma = max(ma,i+j); } printf("); for( int i = ma; i < n+m; ++i){ '; ; j <= n; ++j ) <= i-j && i-j <= m && used[j][i-j]){ mi = min(mi,R[j+][i-j]); mi = min(mi,R[j][i-j+]); } printf("%c",mi); ; j <= n; ++j ) <= i-j && i-j <= m && used[j][i-j]){ ][i-j] == mi) used[j+][i-j] = true; ] == mi) used[j][i-j+] = true; } } printf("\n"); } int main() { freopen("../Ъ§Он/1009/1009.in", "r", stdin); freopen("a.out", "w", stdout); int T; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); ; i <= n; ++i ) scanf(); ; i <= n+; ++i){ R[i][] = R[i][m+] = '; } ; i <= m+; ++i){ R[][i] = R[n+][i] = '; } bfs(); // for ( int i = 0; i <= n +1; i++){ // for( int j = 0; j <= m+1; j++) // printf("%c",R[i][j]); // printf("\n"); // } } ; }
hdoj 5335 Walk Out的更多相关文章
- BFS+贪心 HDOJ 5335 Walk Out
题目传送门 /* 题意:求从(1, 1)走到(n, m)的二进制路径值最小 BFS+贪心:按照标程的作法,首先BFS搜索所有相邻0的位置,直到1出现.接下去从最靠近终点的1开始, 每一次走一步,不走回 ...
- hdu 5335 Walk Out (搜索)
题目链接: hdu 5335 Walk Out 题目描述: 有一个n*m由0 or 1组成的矩形,探险家要从(1,1)走到(n, m),可以向上下左右四个方向走,但是探险家就是不走寻常路,他想让他所走 ...
- 离散化+BFS HDOJ 4444 Walk
题目传送门 /* 题意:问一个点到另一个点的最少转向次数. 坐标离散化+BFS:因为数据很大,先对坐标离散化后,三维(有方向的)BFS 关键理解坐标离散化,BFS部分可参考HDOJ_1728 */ # ...
- HDU 5335——Walk Out——————【贪心】
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su ...
- HDU 5335 Walk Out(多校)
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su ...
- hdu 5335 Walk Out (2015 Multi-University Training Contest 4)
Walk Out Time Limit: 2000/10 ...
- hdu 5335 Walk Out 搜索+贪心
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total S ...
- 2015 Multi-University Training Contest 4 hdu 5335 Walk Out
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su ...
- HDOJ 5001 Walk
概率DP dp[j][d] 表示不经过i点走d步到j的概率, dp[j][d]=sigma ( dp[k][d-1] * Probability ) ans = sigma ( dp[j][D] ) ...
随机推荐
- myeclipes准备工作
设置jsp中默认编码为utf-8
- codevs 4919 线段树练习4
线段树水题.我是ziliuziliu,我是最强的#include<iostream> #include<cstdio> #include<cstring> #inc ...
- opengl截图
int GetEncoderClsid(const WCHAR* format, CLSID* pClsid) { UINT num = ; // number of image encoders U ...
- Checked Exception与Runtime Exception 的区别
Java里有个很重要的特色是Exception ,也就是说允许程序产生例外状况.而在学Java 的时候,我们也只知道Exception 的写法,却未必真能了解不同种类的Exception 的区别. 首 ...
- TextView------文字底部或者中间加横线
promotionLinkText = (TextView) this .findViewById(R.id. text_promotion_link ); 中间加横线 promotionLinkTe ...
- 13、NFC技术:读写非NDEF格式的数据
MifareUltralight数据格式 将NFC标签的存储区域分为16个页,每一个页可以存储4个字节,一个可存储64个字节(512位).页码从0开始(0至15).前4页(0至3)存储了NFC标签相关 ...
- 9、NFC技术:NDEF文本格式解析
NDEF文本格式规范 不管什么格式的数据本质上都是由一些字节组成的.对于NDEF文本格式来说.这些数据的第1个字节描述了数据的状态,然后若干个字节描述文本的语言编码,最后剩余字节表示文本数据. ...
- HDU5806 NanoApe Loves Sequence Ⅱ (BestCoder Round #86 C)二分
分析:大于等于m的变成1,否则变成0,预处理前缀和,枚举起点,找到第一个点前缀和大于m即可 找第一个点可以二分可以尺取 #include <cstdio> #include <cst ...
- Web前端开发工程师编程能力飞升之路
[背景] 如果你是刚进入web前端研发领域,想试试这潭水有多深,看这篇文章吧:如果你是做了两三年web产品前端研发,迷茫找不着提高之路,看这篇文章吧:如果你是四五年的前端开发高手,没有难题能难得住你的 ...
- WebGIS的大众化服务
WebGIS是Web技术与GIS相结合的产物.WebGIS的真正意义在于,它将GIS从专业应用推向了大众化服务,同时为地理信息共享提供了方便而有效的途径. 一.ESRI大会关于WebGIS的报告 纵观 ...