洛谷 U80455 逃跑的Seaway
洛谷 U80455 逃跑的Seaway
题目背景
在儿童公园玩完之后，FSW和他的女朋友走在返程的路上。但是他们愉快的聊天很快就陷入了僵局！FSW，竟然说他的女朋友笨得找不到路！他的女朋友怒不可遏！眼看大事不妙，FSW拔腿就跑...
题目描述
FSW躲进了一个N*M的矩阵里，这个矩阵一开始什么也没有，这样的矩阵肯定阻挡不住他的女朋友。于是FSW找来了K个障碍物来阻止女朋友找到他。但是由于FSW过于爱他的女朋友，舍不得让她在矩阵里迷路，所以他并没有好好策划一个特别合理的方案，也就是说，所有障碍物是随机摆放的。在FSW布置好障碍物之后，他的女朋友闯进了矩阵的左上角，她很了解FSW，她知道FSW一定会躲在矩阵的右下角。于是她找到了你，向你询问：在所有的障碍物放置方案中，她最少需要走几步才能找到FSW（她只能向上下左右四个方向行进），你能提供合理的帮助使得两位佳人相会么？
输入格式
输入只有一行，包括三个整数N,M,K。
输出格式
输出只有一个整数S，表示FSW的女朋友最少需要S步才能找到FSW，如果不能找到FSW（即所有的路都被堵死），即输出-1。
输入输出样例
输入 #1复制
5 5 4
输出 #1复制
8
说明/提示
1<=N,M,K<=100000
蒟蒻自编题 T3
本人认为此题之水度可排T1...
不过就是想排T3，乐意。
都告诉你随机摆放了，那这题得垃圾到什么地步...
大模拟AC（我不会告诉你我扒了COMET OJ的题）
你不开long long 我也帮不了你。
#include<cstdio>
using namespace std;
typedef long long ll;
ll n,m,k;
int main()
{
scanf("%lld%lld%lld",&n,&m,&k);
if(k>(n-1)*(m-1))
{
printf("-1");
return 0;
}
printf("%d",n+m-2);
return 0;
}
