제출 #1021414

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

rect

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

long long count_rectangles(vector<vector<int> > a) {
    long long r=0;
    for(int i1=1;i1<a.size()-1;i1++)
    for(int i2=i1;i2<a.size()-1;i2++)
    for(int j1=1;j1<a[0].size()-1;j1++)
    for(int j2=j1;j2<a[0].size()-1;j2++){
    int b=1;
    for(int k1=i1;b&&k1<=i2;k1++)
    for(int k2=j1;b&&k2<=j2;k2++)
    if(a[i1-1][k2]<=a[k1][k2]||a[i2+1][k2]<=a[k1][k2]||a[k1][j1-1]<=a[k1][k2]||a[k1][j2+1]<=a[k1][k2])b=0;
    if(b)r++;
    }
    return r;
}

컴파일 시 표준 에러 (stderr) 메시지

rect.cpp: In function 'long long int count_rectangles(std::vector<std::vector<int> >)':
rect.cpp:7:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    7 |     for(int i1=1;i1<a.size()-1;i1++)
      |                  ~~^~~~~~~~~~~
rect.cpp:8:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |     for(int i2=i1;i2<a.size()-1;i2++)
      |                   ~~^~~~~~~~~~~
rect.cpp:9:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for(int j1=1;j1<a[0].size()-1;j1++)
      |                  ~~^~~~~~~~~~~~~~
rect.cpp:10:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int j2=j1;j2<a[0].size()-1;j2++){
      |                   ~~^~~~~~~~~~~~~~

• 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