HDU ACM 1046 Gridland 找规律
分析:给出一个矩阵。问最短从一个点经过全部点以此回到起点的长度是多少。绘图非常好理解。先画3*4、3*3、4*4的点阵图案。试着在上面用最短路走一走,能够发现当矩形点阵的长宽都是奇数时,最短路中必然有一条斜线;而仅仅要长或宽有一个是偶数就能够通过直线来完毕最短路经。因此仅仅需推断一下两边的奇偶情况就能求最短路径了。
#include<iostream>
#include<cmath>
using namespace std;int main()
{int T,t=0,m,n;cin>>T;while(T--){cin>>m>>n;cout<<"Scenario #"<<++t<<":"<<endl;if(m&1 && n&1) //两个都是奇数printf("%.2lf\n\n",m*n-1.0+sqrt(2.0));elseprintf("%.2lf\n\n",(double)m*n);}return 0;
}
转载于:https://www.cnblogs.com/mfrbuaa/p/5204715.html
HDU ACM 1046 Gridland 找规律相关推荐
- HDU 5963 朋友(找规律)
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submiss ...
- HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
- HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格 ...
- hdu 4506(快速幂+找规律)
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Pr ...
- HDU - 6267 (概论/找规律/递推)
VJ地址 题目大意: 有n个节点 从0-(n-1),连边的规律为 即i点的父亲只能是比i小的数,而且是随机的,现在随机选择应该一个节点作为根,求这子树的和的期望是多少. 思路:可以知道总共有(n-1) ...
- 数学--数论--HDU - 6322 打表找规律
In number theory, Euler's totient function φ(n) counts the positive integers up to a given integer n ...
- hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
- hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
- HDU - 1284 钱币兑换问题 (找规律/完全背包)
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
最新文章
- layui 表格内容写temple函数_layui表格-template模板的三种用法
- 使用pydub实现训练声音数据集加噪
- mysql 多库多表_shell脚本建多库、多表、多实例(mysql)
- SQL*Plus中替换变量与定义变量
- .NET(C#) Internals: .NET Framework中已使用的设计模式
- LetCode-MSSQL从不订购的客户
- java List集合转换为List Map集合
- oraclr 和mysql的不同_Mysql和Oracle中的不同
- MFC开发IM-第十二篇、MFC改变static text背景色为透明
- 【java集合框架源码剖析系列】java源码剖析之HashMap
- 面向对象-类与对象、关键字、异常使用
- 【IDEA】IDEA怎么汉化汉化后怎么转回英文
- RJ45接口定义及网线线序
- Python——输入姓名,返回姓名笔画小程序
- 移动应用实战(移动OA)之五_会议室管理之二
- 软件工程:敏捷过程与极限编程
- Invocation of init method failed; nested exception is java.lang.NoClassDefFoundError: com/po/IdCard
- 新版TOMTOM导航仪破解指南
- 条码标签软件如何逆序批量打印序列号
- 谷歌(Google)的新魔法——云计算
热门文章
- 想转行到机器学习,学到什么程度,才能找到工作?
- matlab计算运行时间方法
- 有关bbr以及锐速的更新搬运
- c语言二级考试程序设计题难吗,计算机二级考试:题库抽的不是题是“命”!附赠考试通关全攻略!...
- java继承的关键字_超级关键字在Java继承中的作用
- php音译汉字,PHP中的西里尔语音译
- 50兆 svg 文件超过_中山兆驰产业园项目开工,预计竣工投产时间为…
- 计算机体系结构:嵌入式方法_计科考研里的【计算机系统结构、计算机软件与理论、计算机应用技术】都是什么意思?...
- 内部类的分类及其定义
- 014_Collections常用方法