SPOJ:NPC2016A(数学)
2024-09-01 00:53:15
http://www.spoj.com/problems/NPC2016A/en/
题意:在一个n*n的平面里面,初始在(x,y)需要碰到每条边一次,然后返回(x,y),问最短路径是多长。
思路:像样例中给出的,假设一开始是在(x,y),那么走一个斜率为1和-1的路径,因为两边对称,所以ans = 2 * x * sin(45°) + 2 * (n - x) * sin(45°) = 2 * n * sqrt(2).
就是每次走的都是对角线的长度。
#include <bits/stdc++.h>
using namespace std;
#define N 110 int main() {
double x, y, n;
cin >> x >> y >> n;
double ans = * n * sqrt(2.0);
printf("%.6f\n", ans);
return ;
}
最新文章
- MongoDB系列(一):简介及安装
- Gnome_Terminal
- linux查看系统版本和系统位数
- 关于Shader的跨平台方案的考虑
- Flash图表控件FusionCharts如何在图表中显示标识和图片
- cmd 命令收集
- Java关键字及其作用
- vim/Gvim配置
- 关于html5
- js时间戳转换时间格式
- 我对Map端spill的理解
- MongoDB基础之八 备份与恢复
- C10K
- 处理JavaScript异常的正确姿势
- flask-sqlalchemy组件
- 《mongoDB》概念-数据类型
- kafka0.8--0.11各个版本特性预览介绍
- Linux(Ubuntu12.04)上玩儿STC单片机(转)
- rem布局计算(移动端,pc端有兼容性)
- Java-Runoob-高级教程-实例-数组:07. Java 实例 – 数组合并
热门文章
- Android Ant 和 Gradle 包装工艺和效率控制
- debian安装node.js
- 1-9 RHEL7-文件权限管理
- MEF 插件式开发 - WPF 初体验
- php 获取今日、昨日、本周,上周、本月,上月,季度的起始时间戳和结束时间戳的方法
- WIN10从2016.11开始就强制驱动必须要求经过WHQL认证,而2015的win10就没有问题
- android 录屏
- 内存可用性判断 IsBadCodePtr IsBadReadPtr 等等
- Delphi中TResourceStream流使用
- 安装使用Cloudera Impala