ZOJ--1037：Gridland

最新推荐文章于 2018-08-31 16:59:43 发布

菜鸟帆

最新推荐文章于 2018-08-31 16:59:43 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： ZOJ java c++

本文链接：https://blog.youkuaiyun.com/yf224/article/details/73252613

ZOJ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种计算网格中从起点到终点所有可能路径数量的算法。若网格尺寸的任一边长为奇数，则考虑一条斜线路径的可能性；否则，路径总数即为两边长度的乘积。提供了Java和C++两种语言的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

若是都是奇数则肯定有一个斜着走的；

否则答案直接为m*n；

java：

import java.util.Scanner;

public class Gridland_1037 {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int a,b;
		for(int i=1;i<=n;i++){
			a=s.nextInt();
			b=s.nextInt();
			double sum;
			if(a%2==0||b%2==0)
				sum=a*b*1.0;
			else
				sum=a*b+Math.sqrt(2)-1;
			System.out.println("Scenario #"+i+":");
			System.out.printf("%.2f\n\n",sum);
		}
	}
}

c++：

#include<iostream>
#include<math.h>
#include<cstdio>
using namespace std;
int main(){
	int n,a,b;
	double sum;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		if(a%2==0||b%2==0){
			sum=a*b*1.0;
		}else
		    sum=a*b+sqrt(2)-1;
		cout<<"Scenario #"<<i<<":"<<endl;
		printf("%.2f\n\n",sum);
	}
}