分析:给出一个矩阵。问最短从一个点经过全部点以此回到起点的长度是多少。绘图非常好理解。先画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 找规律相关推荐

  1. HDU 5963 朋友(找规律)

    朋友 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submiss ...

  2. HDU 5914 Triangle 数学找规律

    Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...

  3. HDU 6229 Wandering Robots 找规律+离散化

    题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格 ...

  4. hdu 4506(快速幂+找规律)

    小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Pr ...

  5. HDU - 6267 (概论/找规律/递推)

    VJ地址 题目大意: 有n个节点 从0-(n-1),连边的规律为 即i点的父亲只能是比i小的数,而且是随机的,现在随机选择应该一个节点作为根,求这子树的和的期望是多少. 思路:可以知道总共有(n-1) ...

  6. 数学--数论--HDU - 6322 打表找规律

    In number theory, Euler's totient function φ(n) counts the positive integers up to a given integer n ...

  7. hdu 1165 坑爹找规律题

    http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...

  8. hdu 4279 Number (找规律)

    http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...

  9. HDU - 1284 钱币兑换问题 (找规律/完全背包)

    Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...

最新文章

  1. layui 表格内容写temple函数_layui表格-template模板的三种用法
  2. 使用pydub实现训练声音数据集加噪
  3. mysql 多库多表_shell脚本建多库、多表、多实例(mysql)
  4. SQL*Plus中替换变量与定义变量
  5. .NET(C#) Internals: .NET Framework中已使用的设计模式
  6. LetCode-MSSQL从不订购的客户
  7. java List集合转换为List Map集合
  8. oraclr 和mysql的不同_Mysql和Oracle中的不同
  9. MFC开发IM-第十二篇、MFC改变static text背景色为透明
  10. 【java集合框架源码剖析系列】java源码剖析之HashMap
  11. 面向对象-类与对象、关键字、异常使用
  12. 【IDEA】IDEA怎么汉化汉化后怎么转回英文
  13. RJ45接口定义及网线线序
  14. Python——输入姓名,返回姓名笔画小程序
  15. 移动应用实战(移动OA)之五_会议室管理之二
  16. 软件工程:敏捷过程与极限编程
  17. Invocation of init method failed; nested exception is java.lang.NoClassDefFoundError: com/po/IdCard
  18. 新版TOMTOM导航仪破解指南
  19. 条码标签软件如何逆序批量打印序列号
  20. 谷歌(Google)的新魔法——云计算

热门文章

  1. 想转行到机器学习,学到什么程度,才能找到工作?
  2. matlab计算运行时间方法
  3. 有关bbr以及锐速的更新搬运
  4. c语言二级考试程序设计题难吗,计算机二级考试:题库抽的不是题是“命”!附赠考试通关全攻略!...
  5. java继承的关键字_超级关键字在Java继承中的作用
  6. php音译汉字,PHP中的西里尔语音译
  7. 50兆 svg 文件超过_中山兆驰产业园项目开工,预计竣工投产时间为…
  8. 计算机体系结构:嵌入式方法_计科考研里的【计算机系统结构、计算机软件与理论、计算机应用技术】都是什么意思?...
  9. 内部类的分类及其定义
  10. 014_Collections常用方法