- 博客(10)
- 收藏
- 关注
RSS订阅原创 罗密欧与朱丽叶的迷宫问题_dfs
罗密欧与朱丽叶的迷宫问题 问题描述： 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次
2014-03-19 16:10:04
8494
1
原创 nyoj_16_矩形嵌套
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2014-03-13 19:39:23
347
原创 nyoj_15_dp
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数
2014-03-13 16:16:14
353
原创 hdu_1520_树形dp
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3930 Accepted Submission(s): 1830Problem DescriptionThere is
2014-03-11 20:05:10
392
原创 poj_3259_spfa
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27177 Accepted: 9784DescriptionWhile exploring his many farms, Farmer John has discovered a num
2014-03-09 14:47:42
464
原创 poj_2387_djistra
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26441 Accepted: 8907DescriptionBessie is out in the field and wants to get back to
2014-03-08 19:45:39
538
原创 hdu_1072
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6252 Accepted Submission(s): 3063Problem DescriptionIgnatius had a n
2014-03-07 15:29:17
394
原创 hdu_1026
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): 3289Special JudgeProbl
2014-03-06 19:39:05
378
原创 hdu_1015
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7381 Accepted Submission(s): 3721Problem Description=== Op tech br
2014-03-06 16:52:29
409
原创 hdu_2147_kiki's game
kiki's gameProblem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.
2014-03-05 15:53:15
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人