显示代码纯文本
#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);
}