Ideone.com

fork download

copy

#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
 
using ii = pair<int, int>;
 
ii get_pos(int num) {
    int row = ceil(sqrt(num));
    return {row, num - (row - 1) * (row - 1)};
}
 
int solve(ii a, ii b) {
    if (a.F == b.F)
        return abs(b.S - a.S);
 
    if (b.S < 1 || b.S > 2 * b.F - 1 - ((2 * a.F - 1) - a.S) || a.S + a.S % 2 > b.S + b.S % 2) {
        int w = abs(b.F - a.F - 1) * 2 + 1 + (a.S & 1 ^ 1);
        return w + min(solve({b.F, a.S + (w % 2)}, b), solve({b.F, a.S + w}, b));
    } else
        return 2 * (b.F - a.F - 1) + (1 - (a.S % 2)) + b.S % 2 + 1;
}
 
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int from, to;
        scanf("%d%d", &from, &to);
        if (from > to) swap(from, to);
        printf("%d", solve(get_pos(from), get_pos(to)));
        if (t) puts("\n");
    }
 
    puts("");
}

Runtime error #stdin #stdout 0.01s 5596KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/GPs15y

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language