| 题目名称 | 3265. 棋盘行走 |
|---|---|
| 输入输出 | chessaa.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 gao
于2019-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：73， 通过率：13.7% | ||||
 Richard |
100 | 0.014 s | 3.16 MiB | C++ |
|
Richard |
100 | 0.017 s | 3.16 MiB | C++ |
|
Richard |
100 | 0.018 s | 3.16 MiB | C++ |
|
Richard |
100 | 0.019 s | 3.16 MiB | C++ |
|
Richard |
100 | 0.019 s | 3.16 MiB | C++ |
|
Richard |
100 | 0.019 s | 3.16 MiB | C++ |
 Theresis |
100 | 0.027 s | 3.16 MiB | C++ |
 reØreOré |
100 | 0.028 s | 13.67 MiB | C++ |
|
Richard |
100 | 0.031 s | 13.66 MiB | C++ |
|
Richard |
100 | 0.035 s | 13.66 MiB | C++ |
| 关于 棋盘行走 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第十个点全是T 我代码开o2还过不了 只能加上特判了 我真水
PS：第十个点50*50 全是A 趁着没有人刷一波榜单0.0（绝对不是恶意刷榜） | ||||
|
我到底怎么错的
| ||||
|
DFS大法好（
特判大法好（
2019-10-24 21:37
3楼
| ||||
|
终于过了。。。
TIPS：中间那个老T的点比较特殊（）我特判过得 Theresis
2019-10-24 21:20
2楼
| ||||
|
努力尝试解决那个T的点。。。
Theresis
2019-10-24 20:40
1楼
| ||||
斯内普和骑士
【题目描述】
小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色用一个大写字母表示。
小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右四个方格，并且下一步方格的颜色要与当前格颜色相同 3.每个块只能经过一次，要经过不少于4个不同的格子而且最终要走回起点。 问小Biu是否可以赢得游戏的胜利.
【输入格式】
第一行包含两个整数n和m (2≤n,m≤50):棋盘的行和列。 接下来n行，每行包含一个有m个字母的串，表示当前行每一个点的颜色。每一个字母都是大写字母。
【输出格式】
如果小Biu可以获得胜利输出Yes，否则输出No。
数据范围:
对于20%的数据，n *m<=10；
对于65%的数据，n *m<=100；
对于100%的数据, n *m<=2500；
【样例输入】
3 4 AAAA ABCA AAAA
【样例输出】
Yes
【提示】
样例中所有的'A'形成一个环。
【来源】