| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 63355 | bazsi700 | 보물 찾기 (CEOI13_treasure2) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "treasure.h"
using namespace std;
#define MOD 1000000007
#define ll long long int
#define vi vector<int>
#define vii vector< vector<int> >
#define PI 3.1415926535897932384626433832795
#define INF 9223372036854775807LL
//16:20
bool table[105][105];
int query(int r1, int c1, int r2, int c2) {
return countTreasure(r1,c1,r2,c2);
/*cout << r1 << " " << c1 << " " << r2 << " " << c2 << "\n" << flush;
int x;
cin >> x;
return x;*/
}
void solve(int r1, int c1, int r2, int c2, int cnt) {
if(cnt == 0) {
return;
}
if(r1 == r2 && c1 == c2) {
table[r1][c1] = true;
return;
}
if(r2-r1 > c2-c1) {
int mid = (r1+r2)/2;
int cn1 = query(r1,c1,mid,c2);
solve(r1,c1,mid,c2,cn1);
solve(mid+1,c1,r2,c2,cnt-cn1);
} else {
int mid = (c1+c2)/2;
int cn1 = query(r1,c1,r2,mid);
solve(r1,c1,r2,mid,cn1);
solve(r1,mid+1,r2,c2,cnt-cn1);
}
}
void findTreasure() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
int x = query(1,1,n,n);
solve(1,1,n,n,x);
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++) {
if(table[i][j]) {
Report(i,j);
}
}
}
}