| 题目名称 | 2042. 贪吃蛇 |
|---|---|
| 输入输出 | snake.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Skyo
于2015-09-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：23， 通过率：21.74% | ||||
 四季木哥 |
100 | 0.084 s | 30.75 MiB | C++ |
 Skyo |
100 | 0.086 s | 7.88 MiB | C++ |
 pα.Princesavs |
100 | 0.213 s | 48.00 MiB | C++ |
|
Skyo |
100 | 0.575 s | 48.00 MiB | C++ |
|
Skyo |
100 | 0.728 s | 48.00 MiB | C++ |
 xzz_233 |
90 | 0.003 s | 0.30 MiB | C++ |
|
xzz_233 |
90 | 0.004 s | 0.30 MiB | C++ |
|
xzz_233 |
90 | 0.012 s | 0.30 MiB | C++ |
|
四季木哥 |
90 | 0.119 s | 30.75 MiB | C++ |
|
xzz_233 |
90 | 1.004 s | 0.30 MiB | C++ |
| 关于 贪吃蛇 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这道题数据略水。原题poj 1324 。 http://poj.org/problem?id=1324
| ||||
|
状压练手题
A*练手题 | ||||
【题目描述】
身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。
【输入格式】
第一行三个正整数 N, M，L。L表示贪吃蛇的长度。 接下来 L 行，顺序描述贪吃蛇每节身体的位置。每行两个正整数 X，Y。 表示某节身体的位置，按蛇头到蛇尾的顺序描述。 接下来一个正整数K。 表示有 K个障碍，每个障碍占一个格子。 接下来K行， 每行两个正整数 X，Y， 表示某个障碍的位置。
【输出格式】
一个整数，表示到达格子（1,1）最少的步数。（给定数据保证能够到达，并且蛇头移 动的目标格子必须是空的。）
【样例输入】
5 6 4 4 1 4 2 3 2 3 1 3 2 3 3 3 3 4
【样例输出】
9
【提示】
对于 100% 的数据，2≤N、M≤20，2≤L≤8
【来源】
0.0