HDU - 1030 Delta-wave

Posted 2020-08-31 NWU_ACM

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstdlib>
 5 #include <algorithm>
 6 using namespace std;
 7 int main()
 8 {
 9     int n, m;
10     while (cin >> n >> m)
11     {
12 
13         int Za = (int)ceil(sqrt(n * 1.0));
14         int Zb = (int)ceil(sqrt(m * 1.0));
15         int Xa = (Za * Za - n) / 2 + 1;
16         int Xb = (Zb * Zb - m) / 2 + 1;
17         int Ya = (n - (Za - 1) * (Za - 1) - 1) / 2 + 1;
18         int Yb = (m - (Zb - 1) * (Zb - 1) - 1) / 2 + 1;
19 
20         int ans = abs(Za - Zb) + abs(Xa - Xb)  + abs(Ya - Yb);
21         printf("%d\\n", ans );
22     }
23 }

View Code