제출 #418186

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
418186	2021-06-05 07:49:46	tgehr	Rectangles (IOI19_rect)	C++14	18 / 100	5073 ms	28280 KiB

rect

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include "rect.h"
long long count_rectangles(std::vector<std::vector<int> > a) {
  int n=a.size(), m=a[0].size();
  long long r=0;
  for(int r_1=1;r_1<n-1;r_1++){
    for(int r_2=r_1;r_2<n-1;r_2++){
      for(int c_1=1;c_1<m-1;c_1++){
        for(int c_2=c_1;c_2<m-1;c_2++){
          bool ok=true;
          for(int i=r_1;i<=r_2;i++){
            for(int j=c_1;j<=c_2;j++){
              ok&=a[i][j]<a[r_1-1][j];
              ok&=a[i][j]<a[r_2+1][j];
              ok&=a[i][j]<a[i][c_1-1];
              ok&=a[i][j]<a[i][c_2+1];
            }
          }
          r+=ok;
        }
      }
    }
  }
  return r;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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