제출 #412019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
412019		ioi	Rectangles (IOI19_rect)	C++14	37 / 100	5077 ms	28284 KiB

rect

#include "rect.h"
#include<bits/stdc++.h>
using namespace std ;

long long count_rectangles(vector<vector<int> > a) {

    int n = a.size() , m = a[0].size();

    long long ans = 0 ;

    for(int i = 1 ; i < n - 1 ; i ++){
        for(int e = i ; e < n - 1 ; e ++){
            for(int j = 1 ; j < m - 1 ; j ++){
                for(int ej = j ; ej < m - 1 ; ej ++){




                    for(int r = i ; r <= e ; r ++){
                        for(int c = j ; c <= ej ; c ++){
                            if(a[r][c] >= a[i - 1][c] || a[r][c] >= a[e + 1][c] || a[r][c] >= a[r][j - 1] || a[r][c] >= a[r][ej + 1])
                                goto A ;

                        }
                    }
                    ans ++ ;

                    A : continue ;
                }
            }
        }
    }

	return ans ;
}

• 서브태스크 1: 8 / 8
• 서브태스크 2: 7 / 7
• 서브태스크 3: 12 / 12
• 서브태스크 4: 0 / 22
• 서브태스크 5: 10 / 10
• 서브태스크 6: 0 / 13
• 서브태스크 7: 0 / 28