BZOJ1193 马步距离 (贪心)
2024-08-31 01:09:23
恶心的题目= =
#include <cstdio>
#include <cmath>
#include <algorithm>
int f[][]={{,,,,},{,,,,},{,,,,},{,,,,},{,,,,}};
int main()
{
int a,b,c,d,x,y,ans=;
scanf("%d%d%d%d",&a,&b,&c,&d);
x=abs(a-c); y=abs(b-d);
while ((x>)||(y>) )
{
if (x>y) {x-=; y-=;}
else {x-=; y-=; }
x=abs(x);
y=abs(y);
ans++; }
if ((x<=)&&(y<=)) {printf("%d",ans+f[x][y]); return ;}
while ((x==)&&(y>=))
{
x-=; y-=; ans++;
}
while ((y==)&&(x>=))
{
x-=; y-=; ans++;
}
while ((x==)&&(y>=))
{
y-=; ans+=;
}
while ((y==)&&(x>=))
{
x-=; ans+=;
}
ans+=f[x][y];
printf("%d",ans);
}
最新文章
- 简单谈谈eclipse下搭建PhoneGap环境来开发Android程序 - linux86(转)
- 如何使用Chrome Timeline 工具(译)
- Tomcat部署web项目,虚拟目录,上下文(Context),WEB-INF,web.xml,servlet,404
- 怎样解决asp.net.mvc上传附件超过长度问题?
- Mssql显错和不显错模式下的注入
- jquery取出所有包含class=&#39;engineer_val&#39;的值
- 在Jekyll博客添加评论系统:gitment篇
- 201521123074 《Java程序设计》第9周学习总结
- [js高手之路]Node.js+jade+express+mongodb+mongoose+promise实现todolist
- 基于webpack搭建的vue+element-ui框架
- Spark SQL中的几种join
- ionic3 git 提交报错
- C# 实现邮件收取发送功能
- B2C商城关键技术点总结(站内搜索、定时任务)
- BZOJ2622 深入虎穴(最短路径)
- Oracle PLSQL Demo - 15.强类型REF游标[预先指定查询类型与返回类型]
- LOJ#2076. 「JSOI2016」炸弹攻击(模拟退火)
- 配置bootstrap环境
- JavaScript 小实例 - 表单输入内容检测,对页面的增删改
- Java实现Websocket
热门文章
- JAVA Swing 组件演示***
- 杂项-JSP-Runoob:JSP 标准标签库(JSTL)
- 【高德地图API】VS2012或者VS2013添加高德地图v2.1.1版本SDK失败
- PCB MS SQL 存储过程(CLR) 实现Json转DataTable表的方法
- spring基础学习---简单配置文件
- [Apple开发者帐户帮助]九、参考(1)证书类型
- ACM_Cipher(异或运算)
- JS——AJAX
- Lazarus Reading XML- with TXMLDocument and TDOMNode
- CAD全屏显示控件