oj.uz

Submission #362728

# Submission time Handle Problem Language Result Execution time Memory
362728 2021-02-04T09:07:14 Z tndud2612 Treasure (different grader from official contest) (CEOI13_treasure2) C++17
0 / 100
 2 ms 640 KB 
#include "treasure.h"
#include <queue>
#include <utility>
#include <vector>
#include <iostream>

using namespace std;

void findTreasure (int N) {

	int dir = 0;
    int cnt = countTreasure(1, 1, N, N);
	if (cnt == 0) {
		return;
	}

	queue<vector<int>> q;
	q.push({ 1, 1, N, N });
	vector<pair<int, int>> result;

	while (cnt && !q.empty()) {
		
		int size = q.size();
		for (int i = 0; i < size; i++) {
			vector<int> tmp;
			tmp = q.front();
			if (tmp[1] == tmp[3] && tmp[0] == tmp[2]) {
				cnt--;
				result.push_back(make_pair(tmp[0], tmp[1]));
			}
			q.pop();
			if (dir && tmp[1] != tmp[3]) {
				int mid = (tmp[1] + tmp[3]) / 2;
				if (countTreasure(tmp[0], mid + 1, tmp[2], tmp[3])) {
					q.push({ tmp[0], mid + 1, tmp[2], tmp[3] });
				}
				if (countTreasure(tmp[0], tmp[1], tmp[2], mid)) {
					q.push({ tmp[0], tmp[1], tmp[2], mid });
				}
			}
			else if (!dir && tmp[0] != tmp[2]) {
				int mid = (tmp[0] + tmp[2]) / 2;
				if (countTreasure(mid + 1, tmp[1], tmp[2], tmp[3])) {
					q.push({ mid + 1, tmp[1], tmp[2], tmp[3] });
				}
				if (countTreasure(mid + 1, tmp[1], tmp[2], tmp[3])) {
					q.push({ tmp[0], tmp[1], mid, tmp[3] });
				}
			}
		}
		dir = 1 - dir;
	}
	for (int i = 0; i < (int)result.size(); i++) {
		Report(result[i].first, result[i].second);
	}

}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 364 KB Error - not all of the treasure cells have been reported
2 Incorrect 1 ms 364 KB Error - no treasure at (r, c) : r = 6, c = 8
3 Incorrect 1 ms 364 KB Error - no treasure at (r, c) : r = 7, c = 15
4 Incorrect 1 ms 364 KB Error - not all of the treasure cells have been reported
5 Incorrect 1 ms 364 KB Error - no treasure at (r, c) : r = 53, c = 49
6 Incorrect 1 ms 492 KB Error - no treasure at (r, c) : r = 34, c = 61
7 Incorrect 1 ms 492 KB Error - no treasure at (r, c) : r = 11, c = 72
8 Incorrect 2 ms 620 KB Error - no treasure at (r, c) : r = 67, c = 77
9 Incorrect 2 ms 640 KB Error - no treasure at (r, c) : r = 97, c = 96
10 Incorrect 2 ms 620 KB Error - no treasure at (r, c) : r = 92, c = 97