제출 #1047430

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1047430		vjudge1	Rectangles (IOI19_rect)	C++17	37 / 100	5072 ms	28440 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
long long count_rectangles(std::vector<std::vector<int> > a) {
	long long ans=0;
	int n = a.size();
	int m = a[0].size();
	for(int r1=1;r1<n-1;r1++) {
		for(int r2 = r1;r2<n-1;r2++) {
			for(int c1 = 1;c1<m-1;c1++) {
				for(int c2 = c1;c2<m-1;c2++) {
					bool check=1;
					for(int i = r1;i<=r2;i++) {
						for(int j = c1;j<=c2;j++) {
							if(a[i][j] >= a[i][c1-1] or a[i][j] >= a[i][c2+1] or a[i][j] >= a[r1-1][j] or a[i][j] >= a[r2+1][j]) {
								check=false;
								break;
							}
						}
						if(!check)break;
					}
					ans+=check;
				}
			}
		}
	}
	return ans;
}

• Subtask 1: 8 / 8
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 0 / 22
• Subtask 5: 10 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28