CodeForces - 18A判断直角三角形

给你三个坐标，都是整数，如果已经构成直角三角形，那么输出RIGHT，如果某个点可以刚好移动一个单位，构成直角三角形，那么输出ALMOST，否则输出NEITHER.

---

刚开始对第二种判定没思路，然后一想，这三个点的坐标都是整数，而且能且必须只移动一个单位，那么，只能沿着坐标轴的方向移动，也就是只能是x+1、x-1、y+1、y-1四种情况。枚举判断即可。

另外，注意两点重合的情况，wa了好多发。

---

AC代码：

/*
 * @Author: hesorchen
 * @LastEditTime: 2020-04-20 23:23:08
 * @1  : ┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
 * @2  : │Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S/L│P/B│  ┌┐    ┌┐    ┌┐
 * @3  : └───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
 * @4  : ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
 * @5  : │~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
 * @6  : ├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
 * @7  : │ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
 * @8  : ├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
 * @9  : │ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
 * @10 : ├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
 * @11 : │ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
 * @12 : ├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
 * @13 : │ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
 * @14 : └─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
 */

#include <map>
#include <set>
#include <list>
#include <queue>
#include <deque>
#include <cmath>
#include <stack>
#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define endl '\n'
#define PI cos(-1)
#define ll long long
#define INF 0x3f3f3f3f
#define mod 1000000009
#define lowbit(abcd) (abcd & (-abcd))

int p[10];
int a[5];
inline int len(int x1, int y1, int x2, int y2)
{
    return (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
}
bool check(int x1, int y1, int x2, int y2, int x3, int y3)
{
    if ((x1 == x2 && y1 == y2) || (x1 == x3 && y1 == y3) || (x2 == x3 && y2 == y3))
        return 0;
    a[1] = len(x1, y1, x2, y2), a[2] = len(x2, y2, x3, y3), a[3] = len(x3, y3, x1, y1);
    sort(a + 1, a + 4);
    if (a[2] + a[1] == a[3])
        return 1;
    return 0;
}
int main()
{
    for (int i = 1; i <= 6; i++)
        cin >> p[i];
    if (check(p[1], p[2], p[3], p[4], p[5], p[6]))
        printf("RIGHT\n");
    else
    {
        int ff = 0;
        if (check(p[1] + 1, p[2], p[3], p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2] + 1, p[3], p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3] + 1, p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4] + 1, p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4], p[5] + 1, p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4], p[5], p[6] + 1))
            ff = 1;

        if (check(p[1] - 1, p[2], p[3], p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2] - 1, p[3], p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3] - 1, p[4], p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4] - 1, p[5], p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4], p[5] - 1, p[6]))
            ff = 1;
        if (check(p[1], p[2], p[3], p[4], p[5], p[6] - 1))
            ff = 1;
        if (ff)
            printf("ALMOST\n");
        else
            printf("NEITHER\n");
    }
    return 0;
}