ratar

// Siistitty koodi :D

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	int st[n+1][n+1];
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= n; ++j) {
			int v;
			cin >> v;
			v += st[i-1][j] + st[i][j-1] - st[i-1][j-1];
			st[i][j] = v;
		}
	}
	
	#define sta(x1, y1, x2, y2) (st[x2][y2]-st[x1-1][y2]-st[x2][y1-1]+st[x1-1][y1-1])
	
	int amount = 0;
	for (int i1 = 1; i1 <= n; ++i1) // Upper rectangle, top-left corner
	for (int j1 = 1; j1 <= n; ++j1) {
		
		for (int i2 = i1; i2 <= n; ++i2) // Upper rectangle, bottom-right corner
		for (int j2 = j1; j2 <= n; ++j2) {
			
			int target = sta(i1, j1, i2, j2);
			
			for (int i3 = i2+1; i3 <= n; ++i3) // Lower rectangle on the right, bottom-right corner
			for (int j3 = j2+1; j3 <= n; ++j3) {
				if (sta(i2+1, j2+1, i3, j3) == target) amount++;
			}
			
			for (int i3 = i2+1; i3 <= n; ++i3) // Lower rectangle on the left, bottom-left corner
			for (int j3 = j1-1; j3 > 0; --j3) {
				if (sta(i2+1, j3, i3, j1-1) == target) amount++;
			}
		}
	}
	cout << amount;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED