Submission #1476135
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,int> plli;
typedef pair<int,pii> pipii;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<vi> vvi;
typedef vector<vvi> vvvi;
typedef vector<pii> vpii;
#define rep(i,n) for (int i=0;i<(n);i++)
#define rep2(i,a,b) for (int i=(a);i<(b);i++)
#define rrep(i,n) for (int i=(n);i>0;i--)
#define rrep2(i,a,b) for (int i=(a);i>b;i--)
#define pb push_back
#define fi first
#define se second
#define all(a) (a).begin(),(a).end()
const ll mod = 1e9 + 7;
const ll INF = 1<<30;
const int dx4[4] = {1, 0, -1, 0};
const int dy4[4] = {0, 1, 0, -1};
const int dx8[8] = {1, 1, 1, 0, 0, -1, -1, -1};
const int dy8[8] = {0, 1, -1, 1, -1, 0, 1, -1};
const double pi = 3.141592653589793;
int R, C, m, n;
int r1[5000], r2[5000], c1[5000], c2[5000];
int g[55][55];
signed main(){
cin.tie(0);
ios::sync_with_stdio(false);
cin >> R >> C >> m;
cin >> n;
rep(k, n) {
cin >> r1[k] >> r2[k] >> c1[k] >> c2[k];
r1[k]--; c1[k]--;
rep2(i, r1[k], r2[k])rep2(j, c1[k], c2[k]) g[i][j]++;
}
rep(k, n) {
int cnt = 0;
rep2(i, r1[k], r2[k])rep2(j, c1[k], c2[k]) g[i][j]--;
rep(i, R)rep(j, C) if (g[i][j] % 4 == 0) cnt++;
rep2(i, r1[k], r2[k])rep2(j, c1[k], c2[k]) g[i][j]++;
if (cnt == m) {
cout << k + 1 << endl;
}
}
}
Submission Info
Submission Time |
|
Task |
E - 儀式 |
User |
roto_37 |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1501 Byte |
Status |
AC |
Exec Time |
20 ms |
Memory |
512 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
100 / 100 |
Status |
|
|
Set Name |
Test Cases |
Sample |
subtask0-sample-01.txt, subtask0-sample-02.txt |
All |
subtask0-sample-01.txt, subtask0-sample-02.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask1-21.txt, subtask1-22.txt, subtask1-23.txt, subtask1-24.txt, subtask1-25.txt, subtask1-26.txt, subtask1-27.txt, subtask1-28.txt, subtask1-29.txt, subtask1-30.txt |
Case Name |
Status |
Exec Time |
Memory |
subtask0-sample-01.txt |
AC |
1 ms |
256 KB |
subtask0-sample-02.txt |
AC |
1 ms |
256 KB |
subtask1-01.txt |
AC |
1 ms |
256 KB |
subtask1-02.txt |
AC |
1 ms |
256 KB |
subtask1-03.txt |
AC |
1 ms |
256 KB |
subtask1-04.txt |
AC |
1 ms |
256 KB |
subtask1-05.txt |
AC |
2 ms |
384 KB |
subtask1-06.txt |
AC |
3 ms |
384 KB |
subtask1-07.txt |
AC |
2 ms |
384 KB |
subtask1-08.txt |
AC |
7 ms |
384 KB |
subtask1-09.txt |
AC |
12 ms |
384 KB |
subtask1-10.txt |
AC |
12 ms |
384 KB |
subtask1-11.txt |
AC |
14 ms |
384 KB |
subtask1-12.txt |
AC |
4 ms |
384 KB |
subtask1-13.txt |
AC |
7 ms |
384 KB |
subtask1-14.txt |
AC |
10 ms |
384 KB |
subtask1-15.txt |
AC |
13 ms |
384 KB |
subtask1-16.txt |
AC |
16 ms |
384 KB |
subtask1-17.txt |
AC |
15 ms |
384 KB |
subtask1-18.txt |
AC |
15 ms |
384 KB |
subtask1-19.txt |
AC |
17 ms |
384 KB |
subtask1-20.txt |
AC |
16 ms |
384 KB |
subtask1-21.txt |
AC |
16 ms |
384 KB |
subtask1-22.txt |
AC |
16 ms |
384 KB |
subtask1-23.txt |
AC |
16 ms |
384 KB |
subtask1-24.txt |
AC |
17 ms |
384 KB |
subtask1-25.txt |
AC |
15 ms |
384 KB |
subtask1-26.txt |
AC |
20 ms |
512 KB |
subtask1-27.txt |
AC |
16 ms |
384 KB |
subtask1-28.txt |
AC |
15 ms |
384 KB |
subtask1-29.txt |
AC |
17 ms |
384 KB |
subtask1-30.txt |
AC |
16 ms |
384 KB |