Submission #45186

# Submission time Handle Problem Language Result Execution time Memory
45186 2018-04-11T18:10:39 Z MatheusLealV Go, Gopher! (GCJ18Q_gogopher) C++17
30 / 30
96 ms 336 KB
#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef pair<int, int> pii;

int dx[9] = {0, 0, 0, 1, 1, 1, -1, -1, -1};

int dy[9] = {0, 1, -1, 0, 1, -1, 0, 1, -1};

int main()
{
	int t;

	cin>>t;

	while(t--){

		int A;

		cin>>A;

		int a = 3;

		set<pii> usados;

		int b = (A % a == 0 ? A/a : (A/a) + 1);

		int Xmin = 10, Xmax = 10 + (a) - 1;

		int Ymin = 10, Ymax = 10 + (b) - 1;

		vector<pii> v;

		for(int i = Xmin + 1; i < Xmax; i++)
			for(int j = Ymin + 1; j < Ymax; j ++)
				 v.push_back({i, j});

		random_shuffle(v.begin(), v.end());

		for(int p = 0; p < v.size(); p++){

			int x = v[p].f, y = v[p].s;

			int conta = 0 ;

			for(int i = 0; i < 9; i++)
			{
				int a = x + dx[i], b = y + dy[i];

				if(usados.count({a, b})) conta ++;
			}

			if(conta == 9)
			{
				if(p == v.size() - 1) p = -1;

				continue;
			}

			cout<<x<<" "<<y<<endl;

			int a , b;

			cin>>a>>b;

			if(a == 0 && b == 0) break;

			usados.insert({a, b});

			if(p == v.size() - 1) p = -1;
		}
	}
}

Compilation message

gogopher.cpp: In function 'int main()':
gogopher.cpp:41:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int p = 0; p < v.size(); p++){
                  ~~^~~~~~~~~~
gogopher.cpp:56:10: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(p == v.size() - 1) p = -1;
        ~~^~~~~~~~~~~~~~~
gogopher.cpp:71:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(p == v.size() - 1) p = -1;
       ~~^~~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 8 ms 292 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 96 ms 336 KB Output is correct