From 0dff824a69c41aea4d4d54017360a368d0c6602f Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Wed, 13 Jul 2022 23:29:10 +0200 Subject: Solved some new problems --- MirrorGrid/main.cpp | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 MirrorGrid/main.cpp (limited to 'MirrorGrid/main.cpp') diff --git a/MirrorGrid/main.cpp b/MirrorGrid/main.cpp new file mode 100644 index 0000000..e72b5a4 --- /dev/null +++ b/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