Третий открытый Зеленоградский турнир 2007

Краткий хинт от автора задачи:

Кошки ловят мышку только в том случае, если все трое находятся на одной диагонали, причем мышка - между кошками. Вся программа - проверить эти условия.

Типовое решение на языке C выглядит следующим образом:

#include <stdio.h>

int main()
{
   char s[10];
  int m, n, k, mx, my, c1x, c1y, c2x, c2y;
  gets(s);
  scanf("%d", &k);
  while (k--)
  {
    scanf("%d%d%d%d%d%d", &mx, &my, &c1x, &c1y, &c2x, &c2y);
    if ((mx+my == c1x+c1y && mx+my == c2x+c2y || mx-my == c1x-c1y && mx-my == c2x-c2y) && ((mx < c1x) ^ (mx < c2x)))
      printf("NO\n");
    else
      printf("YES\n");
  }
  return 0;
}