51Nod 1534 棋盘阻挡博弈
2024-09-07 06:42:57
很简单的可以知道 如果P在V的右上角 必输 如果P在V的左下角 必赢
接下里还剩下左上角和右下角两种情况 两种情况其实相同 P是挡不住V通过对角线方向向下/左的移动的 即两者不会相互影响
所以我们只要比较两者走到终点所需时间的长短即可
#include<bits/stdc++.h>
using namespace std;
int f[];
int main()
{
int xp, yp, xv, yv;
cin >> xp >> yp >> xv >> yv;
if (xp >= xv && yp >= yv) {
cout << "Vasiliy" << endl;
return ;
}
if (xp <= xv && yp <= yv) {
cout << "Polycarp" << endl;
return ;
}
if (max(xv, yv) >= xp + yp) {
cout << "Polycarp" << endl;
} else {
cout << "Vasiliy" << endl;
}
return ;
}
最新文章
- Jmeter + Grafana + InfluxDB 性能测试监控
- logback 配置详解(一)——logger、root
- c++ 顺序容器学习
- ubuntu下apache2 安装 配置 卸载 CGI设置 SSL设置
- 使用JavaScript打印网页指定DIV区域
- GOF业务场景的设计模式-----工厂模式
- MVC3中几个小知识点
- 步步为营 SharePoint 开发学习笔记系列总结
- Fragment之我的解决方案:Fragmentation
- (多对象)Json转换成List
- VSIM生成fsdb波形文件(VERILOG)
- 为什么报错说req未定义,createServer只接受匿名函数吗?
- hdu 3874 Necklace(bit树+事先对查询区间右端点排序)
- 使用ffmpeg 对视频截图,和视频转换格式
- mybatis动态sql排序无效
- macbook 添加快捷启动服务
- GIL(全局解释器锁)
- Appium学习笔记2_Android获取元素篇
- POJ 1459&;&;3436
- c++ 的类 和 类继承, 什么是c++中的基类和派生类?