From c52b36c6a37fdb1d1de146d3939cb42e2c691f44 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Sat, 5 Nov 2022 01:28:02 +0200 Subject: Solved 6 problem in filtrationContest and restructured the repo --- codeforces/MirrorGrid/main.cpp | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 codeforces/MirrorGrid/main.cpp (limited to 'codeforces/MirrorGrid/main.cpp') diff --git a/codeforces/MirrorGrid/main.cpp b/codeforces/MirrorGrid/main.cpp new file mode 100644 index 0000000..e72b5a4 --- /dev/null +++ b/codeforces/MirrorGrid/main.cpp @@ -0,0 +1,30 @@ +#include + +using namespace std; + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while (tt--) { + int n; + cin >> n; + vector arr(n); + for (auto &x : arr) { + cin >> x; + } + int count = 0; + for (int i = 0; i < n / 2; i++) { + for (int j = 0; j < (n + 1) / 2; j++) { + int ch1 = arr[i][j] - '0'; + int ch2 = arr[n - 1 - j][i] - '0'; + int ch3 = arr[n - i - 1][n - 1 - j] - '0'; + int ch4 = arr[j][n - 1 -i] - '0'; + int sum = ch1 + ch2 + ch3 + ch4; + count += min(4 - sum, sum); + } + } + cout << count << endl; + } +} -- cgit v1.2.3