首页 > 其他分享 >2015 房子距离

2015 房子距离

时间:2023-02-06 18:33:03浏览次数:48  
标签:y2 include int 距离 房子 x2 y1 2015 x1


X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6时,开始情形如下:
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)

输入为3个整数w m n,空格分开,都在1到10000范围内
w为排号宽度,m,n为待计算的楼号。
要求输出一个整数,表示m n 两楼间最短移动距离。

例如:
用户输入:
6 8 2
则,程序应该输出:
4

再例如:
用户输入:
4 7 20
则,程序应该输出:
5

资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。



# include <iostream>
# include <cstdio>
# include <cstring>
# include <cmath>
# define N 100000+9
using namespace std;

int main(){


int w,m,n;
int c,r;

scanf("%d%d%d",&w,&m,&n);

int x1,x2,y1,y2;

if(m%w==0){
x1 = m/w-1;
}else {
x1 = m/w;
}

if(x1%2==0){
y1 = m%w - 1;
}else{
y1 = w - m%w;
}

if(n%w==0){
x2 = n/w-1;
}else {
x2 = n/w;
}

if(x2%2==0){
y2 = n%w - 1;
}else{
y2 = w - n%w;
}

int a = abs(x1-x2)+abs(y1-y2);
printf("%d\n",a);


// printf("%d %d\n",x1,y1);
//printf("%d %d\n",x2,y2);

return 0;
}



标签:y2,include,int,距离,房子,x2,y1,2015,x1
From: https://blog.51cto.com/u_15955675/6040216

相关文章

  • Hamming Distance汉明距离
    汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,......
  • 联想 Thinkpad Yoga 12 Gen 2 (2015) 电脑 Hackintosh 黑苹果efi引导文件
    原文来源于黑果魏叔官网,转载需注明出处。资源下载见评论区硬件型号驱动情况主板联想ThinkpadYoga12Gen2(2015)处理器英特尔酷睿i7-5600U已驱动内存8GB(智典DDR4......
  • 【DFS】LeetCode 863. 二叉树中所有距离为 K 的结点
    题目链接863.二叉树中所有距离为K的结点思路因为在二叉树中,每个结点至多连接三条边,并且其中两条已经通过左右子结点的形式给出,所以我们只需要记录每个结点的父结点即......
  • 「 每日一练,快乐水题 」面试题 17.11. 单词距离
    文章目录​​......
  • Advent of Code 2015: Day 10
    JP'sBlogGITHUB * FLICKR * RESUME SearchProgrammingReviewsPhotographyMakerWritingResearchRSSAdventofCode2015:Day10https://blog.jve......
  • P8981 「DROI」Round 1 距离
    思路根据题意,极远点对实际上指的是树的直径,而树的直径有一条重要的性质是树的所有直径中点重合(OIWiki)。因此先求出树的直径中点\(root\),并固定根为\(root\),此时树的......
  • Advent of Code 2015: Day 9
    JP'sBlogGitHub*Flickr*ResumeProgrammingReviewsPhotographyMakerWritingResearchRSSAdventofCode:Day9https://blog.jverkamp.com/2015/1......
  • P4253 [SCOI2015]小凸玩密室
    首先分析题意:给定一棵完全二叉树及其点权与边权现在从某个节点出发,之后遍历整棵二叉树,要求遍历的节点必须联通遍历另一棵子树前先遍历完当前子树访问x之后马上访问......
  • [CTSC2015]日程管理
    linkSolution鉴于其于我的教育性意义,所以决定还是不放在寒假橄榄计划......
  • 【YBT2023寒假Day2 B】树上距离(分块)(LCA)(DP)
    树上距离题目链接:YBT2023寒假Day2B题目大意一棵树,边有边权,每次给出l,r,x,求x号点走到编号在l~r之间最近的点的距离。思路这题还有其它方法,比如线段树分治+线段树......