比赛 2025暑期集训第6场 评测结果 AWWWWWWWWWWWWWW
题目名称 Equilateral Triangles 最终得分 7
用户昵称 LikableP 运行时间 0.051 s
代码语言 C++ 内存使用 1.75 MiB
提交时间 2025-07-12 10:03:44
显示代码纯文本
#include <cstdio>
#include <ctime>

template <typename T> T read();
template <typename T> void write(T, char);
template <typename T> T abs(T);

struct COW {
  int x, y;
} cow[310 * 310];

int dis(int i, int j) {
  return abs(cow[i].x - cow[j].x) + abs(cow[i].y - cow[j].y);
}

int n, ccnt;
char a[310][310];
int ans;

int main() {
  freopen("usaco_Feb_Triangles!.in", "r", stdin);
  freopen("usaco_Feb_Triangles!.out", "w", stdout);
  n = read<int>();
  for (int i = 1; i <= n; ++i) {
    char ch = getchar();
    for (; ch == ' ' || ch == '\n'; ch = getchar());
    for (int j = 1; j <= n; ++j) {
      a[i][j] = ch;
      if (a[i][j] == '*') cow[++ccnt] = {i, j};
      ch = getchar();
    }
  }

  for (int i = 1; i <= ccnt; ++i) {
    if (clock() > 1900) break;
    for (int j = i + 1; j <= ccnt; ++j) {
      if (clock() > 1900) break;
      for (int k = j + 1; k <= ccnt; ++k) {
        if (clock() > 1900) break;
        if (dis(i, j) == dis(i, k) && dis(i, k) == dis(k, i)) ans++;
      }
    }
  }

  write(ans, '\n');
  return 0;
}

template <typename T> T abs(T x) {
  return x < 0 ? -x : x;
}

#define isdigit(ch) (ch >= '0' && ch <= '9')
template <typename T> T read() {
  T res = 0, f = 1;
  char ch = getchar();
  for (; !isdigit(ch); ch = getchar())
    if (ch == '-') f = -1;
  for (; isdigit(ch); ch = getchar()) res = (res << 3) + (res << 1) + (ch ^ 48);
  return res * f;
}
#undef isdigit

template <typename T> void write(T x, char ed) {
  if (x < 0) x = -x, putchar('-');
  int sta[sizeof(T) << 2], top = 0;
  do {
    sta[++top] = x % 10;
    x /= 10;
  } while (x);
  while (top) {
    putchar(sta[top--] ^ 48);
  }
  putchar(ed);
}