`
linest
  • 浏览: 155651 次
  • 性别: Icon_minigender_1
  • 来自: 内蒙古
社区版块
存档分类
最新评论

ZOJ-1037 环行最短距离

    博客分类:
  • acm
 
阅读更多
1037:城市之间如下图连接。求环行一周的最短距离



一行m个城市,一列n个城市。如果m和n中有一个是偶数,则m*n距离。
若均为奇数,则必须走一条斜边,m*n-1+根号2距离

编写时发现printf不会进行类型转换   printf("%f",2*3) 会输出0  要注意一下

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;

int main()
{	
	int N;
	int m;
	int n;
	double value;

	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>m;
		cin>>n;
		
		if(m%2==0||n%2==0)
			value=m*n;
		else
			value=m*n+sqrt(2.0)-1;
		printf("Scenario #%d:\n%.2f\n\n",i+1,value);
	}

}
  • 大小: 1.9 KB
分享到:
评论

相关推荐

    ZOJ1055-Oh_Those_Achin_Feet.rar_BFS最短路径_ZOJ1055_bfs求最短路径_zoj

    在标签中,"bfs最短路径"和"zoj1055 bfs求最短路径"进一步强调了题目要求用BFS算法来求解图中的最短路径问题。ZOJ1055这个标签则直接指向了该编程挑战。 在压缩包内的文件"1055-Oh,Those Achin'Feet.cpp"是一个C++...

    zoj-cpp.zip_zoj

    【标题】"ZOJ-CPP.zip" 是一个包含ZOJ(在线判题系统ZeroJudge)网站上多个C++编程练习解答的压缩包。这个压缩包的名称表明它专注于C++语言,很可能是一个学习资源,旨在帮助初学者理解和解决动态规划问题。 【描述...

    ZOJ完全解题报告,涵盖了几十道ZOJ上面的编程题,有很详细的解题方法供参阅

    【ZOJ完全解题报告】是一份专门为喜爱ACM(国际大学生程序设计竞赛)的同学们准备的资源,其中详尽地记录了解决ZOJ在线判题系统上几十道编程题目的全过程和方法。这份报告旨在帮助参赛者提高解题技巧,理解和掌握...

    zoj 1140-zju 2433 简单题的部分答案

    标题 "zoj 1140-zju 2433 简单题的部分答案" 暗示了这是一个关于编程竞赛题目的解答集合,其中涵盖了ZOJ(浙江大学在线评测系统)上的两道题目——ZOJ 1140 和 ZJU 2433。这些题目可能属于算法或数据结构的范畴,...

    zoj 3590 -3+1.md

    zoj 3590 -3+1.md

    ZOJ题解集合-截至2835

    2. **高级数据结构**:如链表、树(二叉树、平衡树如AVL和红黑树)、图(深度优先搜索、广度优先搜索、最短路径算法如Dijkstra和Floyd)、堆(最大堆、最小堆)和哈希表等。 3. **数学问题**:包括数论(如质数判断...

    zoj 3212 K-Nice.md

    zoj 3212 K-Nice.md

    zoj 2561 Order-Preserving Codes.md

    zoj 2561 Order-Preserving Codes.md

    zoj 1002_zoj1002_

    【标题】"ZOJ 1002" 是一个在线编程竞赛题目,源自ZOJ(Zhejiang Online Judge),这是一个面向ACM/ICPC(国际大学生程序设计竞赛)的在线评测系统。题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法...

    zoj 源码700题

    【标题】"zoj 源码700题"是指一个包含700多道ZOJ(在线判题系统Zhejiang Online Judge)编程竞赛题目的源代码集合。这个资源对于学习算法、提高编程技能以及准备编程竞赛的学员来说极具价值。 【描述】"包含了zoj...

    zoj 题库 详细解答 解题代码

    2. ZOJ Problem Set – 1037 Gridland 该题目主要考察了数组和矩阵的操作能力,要求解决 Gridland 问题。该问题的解决需要对数组和矩阵的操作有深入的理解。 知识点:数组、矩阵、数组操作、矩阵操作。 3. ZOJ ...

    ZOJ题目答案源码

    图论则涉及到最短路径算法(Dijkstra算法、Floyd-Warshall算法)、最小生成树(Prim算法、Kruskal算法)等。 此外,源码中可能会包含一些高级主题,如回溯法(用于解决组合优化问题,如八皇后问题、N皇后问题等)、...

    浙江大学ZOJ题目分类

    例如,动态规划可以用于解决最短路径问题、背包问题等经典的算法问题。掌握动态规划不仅能够帮助学习者在ZOJ平台上取得更好的成绩,也能在实际工作和研究中发挥作用,提高解决实际问题的效率。 此外,ZOJ题目分类还...

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    zoj1027解题指南

    【标题】"ZOJ1027解题指南"是一个针对特定编程竞赛题目——ZOJ1027的解决方案集合。ZOJ,全称为“Zhejiang Online Judge”,是浙江大学主办的一个在线编程竞赛平台,提供了丰富的算法题目供参赛者练习和挑战。本解题...

    zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar

    标题中的"ZOJ.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar" 提到了两个ZOJ(Zhejiang Online Judge)的题目,分别是1016和1045,这两个数字通常代表在线编程竞赛中的题目编号。这些题目通常涉及到算法和数据结构的...

    zoj代码集合

    6. **字符串处理**:在ACM竞赛中,字符串处理是常见的一类问题,如模式匹配(KMP、Boyer-Moore、Rabin-Karp算法)和编辑距离等。 7. **数学应用**:集合可能包括线性代数、组合数学、数论(模运算、欧几里得算法、...

    zoj 700源代码

    1. **基础算法**:源代码中可能涉及了各种基础算法,如排序(快速排序、归并排序、堆排序)、搜索(深度优先搜索、广度优先搜索)、图论(最短路径、最小生成树)、动态规划等。这些都是编程竞赛中常见的问题解决...

    zoj.zip_zoj

    【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ(Zhejiang Online Judge)相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台,它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...

    ZOJ月赛 题解 (ZOJ Monthly, August 2014)

    **ZOJ月赛题解 (ZOJ Monthly, August 2014)** ZOJ(Zhejiang Online Judge)是中国著名的在线编程竞赛平台之一,它为程序员和学生提供了丰富的算法练习和比赛机会。2014年8月的ZOJ月赛是一场面向广大编程爱好者的...

Global site tag (gtag.js) - Google Analytics