339 - SameGame Simulation

[ashutoshkorde]

i've got the program working but the only problem is

do they require the output after they input all the grids and enter the final 0, 0 or they want the final grid to be displayed after each and every grid's 0,0 is encounter ????

[Red Scorpion]

After we encounter the "0, 0", we must check 2 condition:
1. If the game won, we must output : "Game Won".
2. Otherwise you must output the final configuation of that game.

Hope this helps.

[little joey]

Well ashutoshkorde, that doesn't realy matter, because the judge first lets you complete the program, collecting all output in one big text file, and then checks this file to determine the verdict. So it's realy up to you how and in which order you read input, process data and write output, as long as the resulting output file is correct.
(The actual situation is a little more complicated, because the running program can be interrupted by errors, but that is the general idea).

[ashutoshkorde]

hey joey thanks a lot but then i feel that the program itself is wrong somewhere... i'll get working on it, thanks a lot

[raul444]

I wrote an implementation for 339 problem. I tried to submit it but the Onlid Jutge answers me Wrong Answer. For this reason, I want a sample output from a program that the online Judge accepts. Thanks.[/cpp]

[Dominik Michniewski]

Why did you not search this forum before posting this ? This problem has our thread - look at it ...

DM

[minskcity]

Can anybody give me some critical inputs/outputs or find a bug in my code? I've already got more than 10 WA

Code: Select all

#include <iostream>
#include <vector>
using namespace std;

vector < vector < int > > data;

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

bool good(int x, int y, int num){
	return x > -1 && y > -1 && x < (int)data.size() && y < (int)data[x].size() && data[x][y] == num;
}

void dfs(int x, int y, int num){
	if(!good(x, y, num)) return;
   data[x][y] = -1;
   for(int d = 0; d < 4; d++) dfs(x + dx[d], y + dy[d], num);
}

int m, n;

int main(){

	int test = 1;
	while(cin >> m >> n && m && n){
   	data.clear();
   	data.resize(n, vector < int > (m));
      for(int i = 0; i < m; i++)
      	for(int j = 0; j < n; j++) cin >> data[j][i];

      while(cin >> m >> n && (m || n)){
      	m--, n--;
         if(m < 0 || n < 0 || n >= (int)data.size() || m >= (int)data[n].size()) continue;
         bool f = false;
         for(int d = 0; d < 4; d++) f |= good(n + dx[d], m + dy[d], data[n][m]);
         if(!f) continue;

         dfs(n, m, data[n][m]);

         for(unsigned i = 0; i < data.size(); i++)
         	for(int j = data[i].size() - 1; j >= 0; j--)
            	if(j < (int)data[i].size() && data[i][j] == -1) data[i].erase(data[i].begin() + j);

         for(int i = data.size() - 1; i >= 0; i--)
         	if(i < (int)data.size() && data[i].empty()) data.erase(data.begin() + i);

      }

      cout << "Grid " << test++ << "." << endl;
      if(data.empty()) cout << "    Game Won" << endl;
      else{
      	cout << endl;
      	int mx = 0;
         for(unsigned i = 0; i < data.size(); i++) mx >?= (int)data[i].size();
         for(int j = mx - 1; j >= 0; j--){
         	cout << "   ";
         	for(unsigned i = 0; i < data.size(); i++)
            	if(j < (int)data[i].size()) cout << " " << data[i][j];
               else cout << "  ";
            cout << endl;
         }
      }
      cout << endl;

   }

	return 0;
}

[abhijit]

I can't understand the sample i/o for this problem.
According to me the output for the 1st sample input is :

Code: Select all

      3
      3   1
    3 5 2 2

What's wrong in my understanding of the problem ?

[Larry]

The input is given upside down.. when I was reading this problem, it took me a while to realize too..

[Jan]

Can anybody send me some test cases....

Thanks.

[minskcity]

I've figured out that I actually had a presentation error - they want spaces printed so that the size of the game state is always the same, even if most of the numbers are gone...

[Jan]

I've figured out that I actually had a presentation error - they want spaces printed so that the size of the game state is always the same, even if most of the numbers are gone...

I still don't understand. Can u help me about this?? I want to know about the output pattern. Anybody can help??

Thanks.

[minskcity]

for the input:

Code: Select all

3*3*3
2*3*3

output (after clicking on 3) should be:

Code: Select all

*********
****2****

where '*' stays for blank space. If you don't print those blanks, you will get WA.

[Jan]

Thankx minskcity, but I m still getting WA.
Can u tell me what is the output for the following input set...
( If u don't mind please use * instead of space)

Input:

Code: Select all

4 4
1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 2
1 1
0 0

1 1
0
1 1
0 0

2 3
0 0 0
0 2 2
2 3
2 2
0 0

2 3
0 0 0
0 2 2
2 3
1 1
0 0

0 0

And my code gives the following output

Output:

Code: Select all

Grid 1.
***********
***********
***********
****1******

Grid 2.
****0

Grid 3.
****0****
****0*0*0

Grid 4.
    Game Won

I use * instead of space. Any tricky cases?

[minskcity]

My AC program outputs

Code: Select all

Grid 1.
***********
***********
***********
****1******

Grid 2.
****0

Grid 3.
****0****
****0*0*0

Grid 4.
****Game Won

for your inputs.