一、题目链接
二、题目分析
(一)算法标签
模拟
(二)解题思路
三、AC代码
解法一:
#include <iostream>
using namespace std;
#define x first
#define y second
int w, m, n;
pair<int, int> get_x_y(int n)
{
pair<int, int> p;
p.x = n / w;
if ((n / w) % 2 == 0)
p.y = n % w;
else
p.y = w - 1 - n % w;
return p;
}
int main()
{
cin >> w >> m >> n;
m -- , n -- ;
pair<int, int> a = get_x_y(m), b = get_x_y(n);
cout << abs(a.x - b.x) + abs(a.y - b.y) << endl;
return 0;
}