Submission #46328502

---

Source Code Expand

// Author: XZC(L_Wave)
// Language: Cpp/G++14
// Problem: F - Push and Carry
// Contest: AtCoder - UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)
// URL: https://atcoder.jp/contests/abc323/tasks/abc323_f
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// Create Time: not 2023-10-07 20:00:33, but 1926-08-17 11:45:14
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i <= i##ABRACADABRA; i++)
#define drep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i >= i##ABRACADABRA; i--)
using namespace std;
using ll = long long;

struct Point {
  ll x, y;
  void read() {
    scanf("%lld%lld", &x, &y);
  }
  friend bool operator==(Point a, Point b) {
    return a.x==b.x && a.y==b.y;
  }
  Point xp(ll t) const {
    return {x + t, y};
  }
  Point yp(ll t) const {
    return {x, y + t};
  }
} man, car, to;

ll manhattan(Point a, Point b) {
  return llabs(a.x - b.x) + llabs(a.y - b.y);
}

ll mvc(Point a, Point b, Point c) {
  if (a == b)
    return 0;
  if (a == c || b == c)
    return (ll)1e18;
  if (a.x == b.x && a.x == c.x) {
    if (a.y > b.y)
      swap(a, b);
    if (a.y <= c.y && c.y <= b.y)
      return b.y - a.y + 2;
    else
      return b.y - a.y;
  }
  if (a.y == b.y && a.y == c.y) {
    if (a.x > b.x)
      swap(a, b);
    if (a.x <= c.x && c.x <= b.x)
      return b.x - a.x + 2;
    else
      return b.x - a.x;
  }
  return manhattan(a, b);
}

ll go(Point a, Point b) {
  if (a.x == b.x || a.y == b.y)
    return manhattan(a, b);
  return manhattan(a, b) + 2;
}

ll gofor() {
  ll mind = 1e18;
  if (car.x < to.x)
    mind = min(mind, mvc(man, car.xp(-1), car));
  if (car.x > to.x)
    mind = min(mind, mvc(man, car.xp(+1), car));
  if (car.y < to.y)
    mind = min(mind, mvc(man, car.yp(-1), car));
  if (car.y > to.y)
    mind = min(mind, mvc(man, car.yp(+1), car));
  return mind;
}

int main() {
  man.read();
  car.read();
  to.read();
  printf("%lld\n", gofor() + go(car, to));
  return 0;
}

Submission Info

Compile Error

Main.cpp: In member function ‘void Point::read()’:
Main.cpp:21:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   21 |     scanf("%lld%lld", &x, &y);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~

Judge Result