题意不说了，中文的题意。
思路：
普通的bfs即可！
第一个bfs，判断由起点是否可以到达终点，并且从起点能到达的点标记出来！（方便第二个bfs），如果可以到达终点，ok =1 ，最后只需要判断ok 是不是1 就可以处理其中一个答案！
第二个bfs 判断 从标记的点中是否不可以到达终点，暴力枚举一遍即可！
其中S + T 这三个字符可以一起处理，因为可以向四周走嘛！
| – 这两个字符可以一起出来，只走左右或者上下！
单独处理. 只允许向下走！
最后枚举点记录答案即可！
虽然样例很少，写仔细点 就可以了！
#include
#include
#include
#include
using namespace std;
char s[57][57];
struct Node{
char path;
int x,y;
Node(char path = 0,int x = 0,int y = 0):path(path),x(x),y(y){}
};
queueq;
int sx,sy,ex,ey,r,c;
const int dx[] = {0,0,1,-1};
const int dy[] = {1,-1,0,0};
bool init(int x,int y){
return x >= 0 && x = 0 && y 问题描述
|
试题编号： |
201312-5 |
|
试题名称： |
I’m stuck! |
|
时间限制： |
1.0s |
|
内存限制： |
256.0MB |
|
问题描述： |
问题描述 给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-‘, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思： 输入格式 输入的第一行包括两个整数R 和C，分别表示地图的行和列数。(1 ≤ R, C ≤ 50)。 输出格式 如果玩家在初始位置就已经不能到达终点了，就输出“I’m stuck!”（不含双引号）。否则的话，输出满足性质的方格的个数。 样例输入 5 5 样例输出 2 样例说明 如果把满足性质的方格在地图上用’X’标记出来的话，地图如下所示： |
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
目录 1 序言 2 任务计划相关知识点介绍 2.1 任务计划 是什么？ 2.2 批处理文件 2.2.1 批处理文件简介 2.2.2 批处理常用命令介绍 3 各个数据库备份脚本 3.1 Oracle数据库 3.2 Mysql数据库 3.3 postgresql数…
