I.Gree的心房(思维题)
一开始我读到这道题以为要用dfs结果,读完之后发现好像就是一个思维题;
分析:
首先应该知道因为题目说了,一个人只能走四个方向(up,down,left,right);所以从左上角到右下角,那么就是都走直线才能最短;因为障碍物是随便放的,所以我发现只需要讨论障碍物个数就可以了:
这样看了这个图,就会知道如果K的值>(n-1)*(m-1)个那么就可知肯定不可能走到最右下角;
所以答案就出来了:
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<stack>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
#define Max 0x3f3f3f3f
//ll gcd(ll a,ll b){
// return b?gcd(b,a%b):a;
//}
//ll QM(ll x,ll n){
// ll res=1;
// while(n){
// if(n&1){
// res=(res*x)%Mod;
// }
// x=(x*x)%Mod;
// n>>=1;
// }
//}
int main(){ll n,m,k;cin>>n>>m>>k;if(k>(n-1)*(m-1)) printf("-1\n");else printf("%lld\n",n+m-2); //因为这里重了一个并且开头不算,所以需要减去2return 0;}
I.Gree的心房(思维题)相关推荐
- little w and Soda(思维题)
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- ZOJ 3829 贪心 思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
- yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
- 1884: 三个家庭(思维题)
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
- 思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
- CF--思维练习-- CodeForces - 215C - Crosses(思维题)
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
- ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
- CodeForces - 1102A(思维题)
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
- ☆【CodeForces - 764C】Timofey and a tree (思维题,树的性质)
题干: Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After tha ...
最新文章
- 16.CSS选择器【下】
- 【ZOJ - 3956】Course Selection System(01背包)
- angular 注入器配置_Angular2 多级注入器详解及实例
- Array.prototype.slice.call 将伪数组转成真数组的原理是什么?
- 优秀简历模板和面试题分享
- week5 0.1 安装materializecss
- 网络对抗技术——密码破解技术
- 眼图在通信系统中有什么意义_KT124煤矿调度通信系统和传统调度系统相比有什么优势...
- 用友NC单据模板公式
- 下列python语句的输出结果是_下列Python语句的输出结果是 __________ 。 print(数量%4d,单价%3.3f %(100,285.6)) (3.0分)_学小易找答案...
- HadoopYarn设置Fair Scheduler公平调度器
- 安全设备相关知识总结
- 免费开源cms自助建站系统大全,不会编程也可以自己建网站
- Andriod Studio 连接华为手机调试
- ffmpeg 从现有视频中截取一段
- ABP框架官网例子实践(2)(ASP.NET core+Multi Page Web Application)
- 从 xp_cmdshell 中使用 dtexec 运行SSIS包
- 自动驾驶系统入门(八)- 自动驾驶仿真技术
- 文件管理系统 : 增加文件的空间 增加swap文件和swap空间 详解
- Linux应用开发3 字符串处理,字符串与其他数字类型的转换,向应用程序传参