| 题目名称 | 169. [USACO Feb07] 青铜莲花池 |
|---|---|
| 输入输出 | bronlily.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 13 |
| 题目来源 |
 BYVoid
于2008-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：156， 提交：357， 通过率：43.7% | ||||
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
 Harry Potter |
100 | 0.000 s | 0.00 MiB | C++ |
 城南花已开 |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 超级腻害的小蝶子 |
100 | 0.001 s | 0.14 MiB | Pascal |
| 本题关联比赛 | |||
| 20220426小练习USACO Feb07 | |||
| 关于 青铜莲花池 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
论忘了题中岩石并且改后||写成&&的坏处，水题白调了半小时。。。果然还是我太蒻了
 | ||||
|
第一眼看到代码没敢认= =
除了main里不写东西 其他全是不知多少年前的代码风格 | ||||
|
回复 @蒙牛盐酸乳 :
cout<<"菜的扣B";  DV8
2017-08-05 15:09
12楼
| ||||
|
hhh广搜一遍过，注意条件
| ||||
|
| ||||
|
身败名裂
赋值时竟把方位数组搞混一位  Magic_Sheep
2016-09-28 10:16
9楼
| ||||
|
没有括号匹配代码写的都挫了= =。。
| ||||
|
这题的输入很良心，都是数字
 open the window
2016-08-17 13:12
7楼
| ||||
|
为什么都写的是广搜？？？深搜也可以啊，而且并不慢，还写得短……
| ||||
|
好像深搜和宽搜弄混了QAQ
| ||||
蒙牛盐酸乳
残星誓言
安呐一条小咸鱼。
甘罗
forever- 第 1 行: 四个用空格隔开的整数: M, N, M1, M2
- 第 2..M + 1 行: 第 i + 1 行 有 N 个整数，表示该位置的状态: 0 为水; 1 为莲花; 2 为岩石; 3 为贝茜开始的位置; 4 为贝茜要去的目标位置.
- 第 1 行: 一个整数，从起始点到要去的位置，贝茜最小的跳跃次数。
【题目描述】
Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。
贝茜正在练习芭蕾舞，她从一个莲花跳跃到另一个莲花，当前位于一个莲花。她希望在莲花上一个一个的跳，目标是另一个给定莲花。她能跳既不入水，也不到一个岩石上。
令门外汉惊讶的是，贝茜的每次的跳跃像国际象棋中的骑士一样：横向移动M1(1 ≤M1 ≤ 30 )，纵向移动然后量M2 (1 ≤M2 ≤ 30 ;M1 ≠ M2 ) ，或纵向移动然后量M1，横向移动M2。贝茜有时可能会有多达8个选择的跳跃。
给定池塘的布局和贝茜的跳跃格式，请确定贝茜从从她的出发位置，到最终目的地，最小的跳跃次数，贝茜在给出测试数据一定可以跳到目的地。
【输入格式】
【输出格式】
【输入样例】
4 5 1 2 1 0 1 0 1 3 0 2 0 4 0 1 2 0 0 0 0 0 1 0
【输出样例】
2
【样例解释】
贝茜从第2行第1个位置开始，她的目标在第2行最右边几个。
贝茜聪明地跳跃到了第1行第3个位置，然后就到了目的地。
【来源】
译 By CmYkRgB123