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] ) ...
随机推荐
- maven打包无法打包mybatis及系统配置文件问题
<resources> <!-- mybatis映射文件 --> <resource> <directory>src/main/java/com/bsh ...
- 百度编辑器解决span被过滤, 自动加P标签
editor_all.js: 自动加P标签去除: enterTag: 'p', 改成: enterTag: '', span被过滤: //从编辑器出去的内容处理 me.addOutputR ...
- HDU 5273 Dylans loves numbers(水题)
题意:给出一个0≤N≤1018,求其二进制中有几处是具有1的,假设相连的1只算1处,比如1101011就是3处. 思路:一个个数,当遇到第一个1时就将flag置为1:当遇到0就将flag置为0.当遇到 ...
- HDU 5265 pog loves szh II (技巧)
题意:给一个数字序列,要求再其中找到两个数,其和再模p的结果是最大的,求此和. 思路:先将输入的元素模p,排序.结果可能有两种情况: (1)a+b大于p:肯定由两个最大的数之和来产生. (2)a+b小 ...
- 用 Xcode 开发 Cydia Substrate 插件(一)
关于这方面的中文资料太少了,以至于可能很多对插件开发感兴趣的孩子们都不知从何下手,于是呢我就写了这篇文章,希望对你能有所帮助.如果你觉得文章内容有什么错误呢也请提出来. 准备开发环境 1. 从 App ...
- python练习程序(c100经典例2)
题目: 企业发放的奖金根据利润提成.利润(I)低于或等于10万元时,奖金可提10%:利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%:20万到40 ...
- zoj 3690 Choosing number
题意 就是说给你 N 个人站成一排,现在每个人都可以选择 1-M 中间的任意一个数字,相邻的两个人数字相同,则他必须是是 > K 的 问方案总数: 方法 先求出递推式,然后用矩阵 ...
- nodejs模拟http-post文件的方法示例
var fs = require("fs"); var http = require('http'); function PostFileToServer(sFileName, d ...
- Android ANR分析及解决方案
一:什么是ANR ANR:Application Not Responding,即应用无响应. ANR定义:在Android上,如果你的应用程序有一段时间响应不够灵敏,系统会向用户显示一个对话框,这个 ...
- reCAPTCHA 简单分析
CAPTCHA项目是Completely Automated Public Turing Test to Tell Computers and Humans Apart (全自动区分计算机和人类的图灵 ...