2016 USP Try-outs Gym101064

link：http://codeforces.com/gym/101064

---

Gym 101064A. Renzo and the lost artifact

题意

给你一张大地图和一张小地图，大地图和小地图上面所表示的是某个地方的同一块区域，然后以大地图的左下角为原点建系，告诉你小地图的四个点的坐标，这四个点依次是小地图正面所示时的左下角沿逆时针方向的四个点。然后让你求某个坐标位置，大地图和小地图上表示的是同一个地方。

思路

这个题的关键是要读懂题目的意思，题目并没有说明地图如何放的，只是给出了坐标，所以情况不止一种，顺时针、转90度都有可能。为了避免罗列很多多种情况，于是搬出了“向量法”这种神奇的东东，然后成功将问题变成解方程，十分巧妙。

source

#include <bits/stdc++.h>
using namespace std;
double sqrsum(double x, double y) {
  return x * x + y * y;
}
int main() {
  double W, H, x[5], y[5];
  cin >> H >> W;
  for (int i = 1; i <= 4; i++) {
    cin >> x[i] >> y[i];
  }
  double AB2 = sqrsum(x[2] - x[1], y[2] - y[1]), e1 = x[1] * (x[2] - x[1]) + y[1] * (y[2] - y[1]);
  double AD2 = sqrsum(x[4] - x[1], y[4] - y[1]), e2 = x[1] * (x[4] - x[1]) + y[1] * (y[4] - y[