HDU 1983 如何运用DFS和BFS解决《怪盗基德 - 幻影盗贼》（第二部）问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1143个文字，预计阅读时间需要5分钟。
题目：凯盗小子-幻影盗贼（二）
时间限制：10000/5000 MS（Java/其他）
内存限制：32768/32768 K（Java/其他）
总提交数：1291
通过提交数：463
问题描述：破解字母迷之后，你得知Kid将开始在展览开始时行动。“
Kaitou Kid - The Phantom Thief (2)
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1291Accepted Submission(s): 463
Problem Description
破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口）才能保证Kid无法完成任务。
Input
输入的第一行有一个整数C，代表有C组测试数据。每组测试数据的第一行有三个整数N，M，T(2<=N,M<=8,T>0)。
本文共计1143个文字，预计阅读时间需要5分钟。
题目：凯盗小子-幻影盗贼（二）
时间限制：10000/5000 MS（Java/其他）
内存限制：32768/32768 K（Java/其他）
总提交数：1291
通过提交数：463
问题描述：破解字母迷之后，你得知Kid将开始在展览开始时行动。“
Kaitou Kid - The Phantom Thief (2)
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1291Accepted Submission(s): 463
Problem Description
破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口）才能保证Kid无法完成任务。
Input
输入的第一行有一个整数C，代表有C组测试数据。每组测试数据的第一行有三个整数N，M，T(2<=N,M<=8,T>0)。