首页 > 其他分享 >P8623 [蓝桥杯 2015 省 B] 移动距离

P8623 [蓝桥杯 2015 省 B] 移动距离

时间:2023-12-06 11:14:12浏览次数:30  
标签:tmp cnt get int 蓝桥 2015 include P8623

算出两个数字的坐标,然后返回曼哈顿距离。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;

int w, m, n, x_m, y_m, x_n, y_n;

void get(int p, int &x, int &y)
{
    x = (p + w - 1) / w;
    int tmp = p % w;
    int cnt = (tmp) ? tmp : w;
    if(x & 1) y = cnt;
    else y = w - cnt + 1;
}

int main()
{
    cin >> w >> m >> n;
    get(m, x_m, y_m);
    get(n, x_n, y_n);
    cout << abs(x_m - x_n) + abs(y_m - y_n);
    system("pause");
    return 0;
}

 

标签:tmp,cnt,get,int,蓝桥,2015,include,P8623
From: https://www.cnblogs.com/smartljy/p/17879063.html

相关文章

  • CVE-2015-5254
    ActiveMQ反序列化漏洞(CVE-2015-5254)漏洞原理ApacheActiveMQ是美国阿帕奇(Apache)软件基金会所研发的一套开源的信息中间件,他支持Java消息服务、集群、SpringFramework等。ApacheActiveMQ5.13.0之前5.x版本中存在安全漏洞,该漏洞源于程序没有限制可在代理中序列化的类。远程攻......
  • P8599 [蓝桥杯 2013 省 B] 带分数
    原文链接枚举即可#include<bits/stdc++.h>#definelllonglongusingnamespacestd;ints[14]={0};intmain(){lln;scanf("%lld",&n);for(inti=1;i<=9;i++)s[i]=i;llans=0;do{lla=0,b=0,c=0;fo......
  • P1955 [NOI2015] 程序自动分析
    P1955[NOI2015]程序自动分析基本思路考虑到了不等号的不可传递性,所以决定只开相等的并查集。然后突发奇想,觉得可以在找父亲的过程中判断是不是冲突。然而这样就不能路径压缩,显然超时。并且,根本没看清楚数据范围,实际上这题的数很大,裸开数组会爆炸。这是一开始的代码#inclu......
  • 蓝桥杯刷题
    题目:门牌制作-蓝桥云课(lanqiao.cn)sum=0foriinrange(1,2021):s=str(i)sum+=s.count('2');print(sum)题目:卡片-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码num=0foriinrange(1,100000):num+=str(i).count('1')if(num>......
  • P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
    题目传送门思路:有一个原串\(t\)。将原串\(t\)转换成简写字符串\(s\)的规则如下:如果有连续的\(2\sim9\)个相同字母,那么可以将它改为字母+数字的格式。如果是单独的字符,也就是与左右两边的字母都不相同,在简写字符串中一模一样。所以,现在告诉我们简写字符串,要我们求出......
  • AcWing 蓝桥杯 3994. 阿坤老师的独特瓷器 (非常经典俄罗斯套娃问题
    package蓝桥杯;importjava.util.Arrays;importjava.util.Scanner;publicclasslanqiao3994{/***思路:*固定套路了感觉,先按直径从大到小排,然后直径相同的再按高度从小到大排*然后从前往后遍历的时候就可以在一定存在更大d的前......
  • 7-2 队列应用(蓝桥杯)
    importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner; publicclassMain{    publicstaticvoidmain(String[]args){        Scannersc=newScanner(System.in);        Queue<String>vip=newLinkedList<>();......
  • 蓝桥杯 不高兴的津津
    #include<bits/stdc++.h>using namespace std;int main(){  int n[7],m[7],sum=0;  for(int i=0;i<7;++i)  {    cin >> n[i] >> m[i];    if(n[i]+m[i]>8)    {      sum++;      cout << i+1;      break;   ......
  • P8755 [蓝桥杯 2021 省 AB2] 负载均衡
    原题链接我曾经写题时有个疑惑,那就是会不会算力恢复之后大于最大算力?其实不会,把消耗的算力想象成占领,恢复算力想象成撤离,不管怎么恢复,领地都是那个领地。#include<bits/stdc++.h>usingnamespacestd;intpower[200005]={0};structunit{intwhen,who,recover;//......
  • [IOI2015] Teams 题解
    妙妙题。不难发现,我们对于每个\(k\)取出的人都是满足\(a_i\leqk\leqb_i\)的。经典的,我们直接将\((a_i,b_i)\)转化到二维平面上,将它转化成一个二维数点问题。我们对于每一个询问,都使\(k\)有序,从小到大贪心的选择,也就相当于\(x\)轴限制不断向右,\(y\)轴限制不断......