zoj 1037 Gridland

最新推荐文章于 2018-08-31 16:59:43 发布
最新推荐文章于 2018-08-31 16:59:43 发布
阅读量128 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/gaoss/p/4805849.html
本文探讨了在n*m的格点中，每个代表城市的情况下，如何找到一条最短路径，使得所有城市恰好访问一次并返回起点。对于奇数或偶数维度的情况，文章给出了具体的路径长度计算方法。

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

题目描述：给出一个n*m的格点，每一个代表有一个城市，从一个城市到达另一个城市可以通过东、西、南、北、东南、东北、西南、西北。问：寻找一条最短的路，访问每个城市一次有且只有一次，又回到出发点，求最短路径长度

问题分析：当n或者m为偶数的时候，最短路长度为nm

          当n和m同时为奇数的时候，最短路长度为nm+0.41

          

 

转载于:https://www.cnblogs.com/gaoss/p/4805849.html

ZOJ刷题(初学者题目)
VIctoryann的博客
06-10 4357
1001 A + B Problem #include<iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { cout << a + b << endl; } return 0; }
ZOJ题目分类（源自网络）
Apple Wang
04-13 878
ZOJ1037解答
Apple Wang
04-14 1433
ZOJ-1037-Gridland
outer of the space
07-18 3564
 这道题太简单了，都不好意思弄上来，不过还是留个存档算了，主要规则是当尺寸是两个奇数的时候减去一个单位长度再加上1.41（根号2的近似）。程序里我为了加快运行速度，直接检验两个数字的乘积是否为奇数，因为奇数乘奇数还是得奇数，最后根据奇偶在打印尺寸乘积的基础上加.00或者.41，这样也是为了省memory，少开一个float变量。。。TIME：00.00.02MEMORY：388KB
ZOJ 1037 Gridland
上帝是笨蛋的博客
08-31 264
HOJ 1037 Gridland问题 很简单的数学问题，大家一画图就知道，当m和n有一个为偶数时，刚好可以走完一圈，这就是最短路径，当m和n都为奇数时，走的过程中必须要走一个斜边，所以要在上一中情况下加上根号2. #include&lt;stdio.h&gt; int main() { int caseNumber,i; int N,M; scanf("%d",&am...
zoj 题库 详细解答 解题代码
03-24
2. ZOJ Problem Set – 1037 Gridland 该题目主要考察了数组和矩阵的操作能力，要求解决 Gridland 问题。该问题的解决需要对数组和矩阵的操作有深入的理解。 知识点：数组、矩阵、数组操作、矩阵操作。 3. ZOJ ...
ZOJ题库解析与解题代码分享
2. **1037 Gridland2**: 可能涉及到二维数组处理，可能需要理解地图或网格上的操作，如路径寻找、邻居计算等。 3. **1045 HangOver4**: 可能与字符串处理相关，可能需要理解和应用字符串的拼接、查找、替换等操作。...
zju_ACM 习题详解
11-01
Gridland (ZOJ 1037) **题目描述**：在一个由N行M列组成的矩形网格上，某些格子被火车轨道占据。要求计算没有被火车轨道占据的完整行和完整列的数量。 **解题思路**： 1. 使用一个数组`row`记录每行是否有火车...
ZOJ - 1037 Gridland
那些年
11-11 947
题意：当m或n是偶数的时候，最短长度是n*m,同时为奇数的时候是n*m+0.41 #include #include #include using namespace std; int main(){ int cas; scanf("%d",&cas); int num; for (num = 1; num <= cas; num++){
ZOJ1037-Gridland
明天会更好
09-17 345
当m或n为偶数时，最短长度为mn；当m和n同时为奇数时，最短长度为mn在加0.41 #include int main() { int caseNumber,i; int N,M; scanf("%d",&caseNumber); for(i = 1;i { scanf("%d%d",&N,&M); printf("Scenario #%d:\n",i); p
ZOJ--1037：Gridland
yf224的博客
06-14 398
思路： 若是都是奇数 则肯定有一个斜着走的； 否则答案直接为m*n； java： import java.util.Scanner; public class Knight_Moves_1091 { static String str1,str2; static int min,x,y,a,b; static int arr[]={2,2,-2,-2,1,1,-1,-1}; st
java-acm Gridland问题
wl20x51的博客
04-12 547
package acm_01;import java.util.Scanner;public class GridLand { public static void main(String[] args){ int s; double dis; Scanner sc=new Scanner(System.in); s=
Gridland
soaringlm的博客
04-03 317
#include main() {     //     float c;     while(scanf("%f",&c)&&c!=0)     {         int i = 2;         float fResult = 0;         while(fResult         {             fResult = fResult + 1.0
1037 Gridland
timeshark的专栏
03-01 445
#include#includeusing namespace std;int main(){int N, a, b;double length=0.0;cin>>N;couta>>b;length = a * b;if(a%2==1 && b%2==1) length = a * b -1 + 1.41; cout<<"Scenario #"<<i+1<<":"<<endl;cout<<leng
zoj 1037
08-28 956
Gridland Background For years, computer scientists have been trying to find efficient solutions to different computing problems. For s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值