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] ) ...
随机推荐
- POJ 3422 Kaka's Matrix Travels (K取方格数:最大费用流)
题意 给出一个n*n大小的矩阵,要求从左上角走到右下角,每次只能向下走或者向右走并取数,某位置取过数之后就只为数值0,现在求解从左上角到右下角走K次的最大值. 思路 经典的费用流模型:K取方格数. 构 ...
- HDU 1496 Train Problem I 火车问题1(桟,水)
题意: 给出两个串,串中的数字i 代表编号为i的火车进入车站的顺序,车站如桟一样,先进后出.第二个串是火车出站的顺序,问若按照第一个串那样进站,是否有可能如第二个串一样的出站顺序?火车顶多9辆,即1- ...
- Amarino例程无法使用的问题
Serial.begin(9600); 而不是用它的57600
- shell脚本基础——常用的sed命令举例
一般在实际使用编辑器的过程中 , 常需要执行替换文件中的字符串.移动.删除.与搜寻数据行等等动作.当然 , 一般交互式编辑器(如 vi.emacs)都能做得到上述功能 , 但文件一旦有大量上述编辑需求 ...
- c# 读取IntPtr 中的数据 z
c++的写法是这样的: LRESULT CPictureQueryDlg::OnQueryPicNty(WPARAM wp, LPARAM lp) { EnableWindow(TRUE); BYTE ...
- 容器的范围 .xml
pre{ line-height:1; color:#f0caa6; background-color:#2d161d; font-size:16px;}.sysFunc{color:#e54ae9; ...
- mac 配置Python集成开发环境(Eclipse +Python+Pydev)
1.下载Mac版64位的Eclipse. 进入到Eclipse官方网站的下载页面(http://www.eclipse.org/downloads/),我选择了下图所示的软件包, 浏览器在下载过程中使 ...
- 【LeetCode】202 - Happy Number
Write an algorithm to determine if a number is "happy". A happy number is a number defined ...
- linq数据使用
取出数据库满足条件的记录的ID,把值放到list中 ) { int userid = Convert.ToInt32(Request.Cookies["id"].Value); v ...
- 使用Thrift RPC编写程序(服务端和客户端)
1. Thrift类介绍 Thrift代码包(位于thrift-0.6.1/lib/cpp/src)有以下几个目录: concurrency:并发和时钟管理方面的库processor:Processo ...