Submission #406306

#	Time	Username	Problem	Language	Result	Execution time	Memory
406306		ngrace	Rectangles (IOI19_rect)	C++14	37 / 100	5075 ms	28312 KiB

rect

#include "rect.h"
#include <vector>
#include <iostream>
using namespace std;

long long count_rectangles(std::vector<std::vector<int> > a) {
	int out=0;
	int R=a.size();
	int C=a[0].size();
	for(int r1=1;r1<R-1;r1++){
		for(int c1=1;c1<C-1;c1++){
			for(int r2=r1;r2<R-1;r2++){
				for(int c2=c1;c2<C-1;c2++){
					//have rect with top left r1, c1, bottom right r2, c2
					//check every value of the rect
					bool works=true;
					for(int r=r1;r<=r2;r++){
						for(int c=c1;c<=c2;c++){
							if(a[r1-1][c]<=a[r][c]){
								works=false;
								break;
							}
							if(a[r2+1][c]<=a[r][c]){
								works=false;
								break;
							}
							if(a[r][c1-1]<=a[r][c]){
								works=false;
								break;
							}
							if(a[r][c2+1]<=a[r][c]){
								works=false;
								break;
							}
						}
						if(!works){
							break;
						}
					}
					if(works){
						out++;
					}
				}
			}
		}
	}
	return out;
}

• 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