制約を満たす点を見つけるためのC++コード

2つのポイントa=（x1、y1）とb =（x2、y2）が与えられたとします。 2点間のマンハッタン距離はdist（a、b）=|x1-x2|です。 + |y1-y2|。点aの座標が（0、0）で、点bの座標が（x、y）の場合、dist（a、c）=dist（a、b）/ 2およびdist（ b、c）=dist（a、b）/2。そのようなポイントが利用できない場合は、-1、-1を出力します。

したがって、入力がx =13、y =7の場合、出力は6、4になります。

ステップ

これを解決するには、次の手順に従います-

if x mod 2 is same as 0 and y mod 2 is same as 0, then:
   print( x / 2, y / 2)
otherwise when (x + y) mod 2 is same as 1, then:
   print(- 1, - 1)
Otherwise,
   print(x / 2, (y + 1) / 2)

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int x, int y) {
   if(x % 2 == 0 && y % 2 == 0)
      cout<< x / 2 <<' '<< y / 2 <<endl;
   else if((x + y) % 2 == 1)
      cout<< -1 <<' '<< -1 <<endl;
   else
      cout<< x / 2 <<' '<< (y + 1) / 2 << endl;
}
int main() {
   int x = 13, y = 7 ;
   solve(x, y);
   return 0;
}

入力

13, 7

出力

6 4