From 65b8ebda4c47fa27ac28899fb2b29097f445b6df Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Mon, 13 Jan 2020 16:29:31 +0700 Subject: I'm so burnt out rn --- codechef/chfdora.c | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 codechef/chfdora.c (limited to 'codechef/chfdora.c') diff --git a/codechef/chfdora.c b/codechef/chfdora.c new file mode 100644 index 0000000..fc0dbf6 --- /dev/null +++ b/codechef/chfdora.c @@ -0,0 +1,33 @@ +#include + +int min(int a, int b) +{ + return (a < b) ? a : b; +} + +int main() +{ + int t, n, m; + + scanf("%d", &t); + while (t--) { + scanf("%d %d", &n, &m); + size_t a[n][m]; + for (int i = 0; i < n; ++i) + for (int j = 0; j < m; ++j) + scanf("%zu", a[i] + j); + + size_t count = 0; + for (int i = 0; i < n; ++i) + for (int j = 0; j < m; ++j) { + int max = min(min(i, j), min(n-i, m-j)-1); + for (int k = 0; + k <= max && a[i+k][j] == a[i-k][j] + && a[i][j+k] == a[i][j-k]; + count++, ++k); + } + printf("%zu\n", count); + } + + return 0; +} -- cgit 1.4.1