10189 - Minesweeper

[sdx]

Hi,

I too am getting a WA for no apparent reason. How I wish, the judge be a little more helpful! I'd be grateful if someone from the community could help. Here is my program ...

Code: Select all

#include <iostream>
#include <vector>

using namespace std;

typedef vector< vector<char> > Mine;

void printMine(Mine mine)
{
	for(int r=0; r<mine.size(); r++)
	{
		for(int c=0; c<mine[r].size(); c++)
		{
			cout<<mine[r][c];
		}
		cout<<endl;
	}
}

void Initialize(Mine &outMine, size_t rows, size_t cols)
{
	for(int r=0; r<rows; r++)
	{
		outMine.push_back(vector<char>(cols));
		for(int c=0; c<cols; c++)
		{
			outMine[r][c] = '0';
		}
	}
}

void putMine(int row, int col, Mine &outMine)
{
	//Errorlog
	//1. Was incrementing a char even if it was a * instead of a number!

	int numRows = outMine.size();
	int numCols = outMine[0].size();
	outMine[row][col] = '*';
	for(int r = row - 1; r <= row + 1; r++)
	{
		for(int c = col - 1; c <= col + 1; c++)
		{
			if((r>=0 && r<numRows) && (c>=0 && c<numCols) && outMine[r][c]!='*')
				outMine[r][c] += 1;
		}
	}
}

void processMineField(Mine mine)
{
	//printMine(mine);
	//Initialize a zero minefield of the same size as the input minefield.
	Mine outMine;
	Initialize(outMine, mine.size(), mine[0].size());

	for(int r=0; r<mine.size(); r++)
	{
		for(int c=0; c<mine[r].size(); c++)
		{
			if(mine[r][c] == '*')
			{
				putMine(r,c, outMine);
			}
		}
	}

	printMine(outMine);

}

void MineSweeper()
{
	//rows,cols<-(0,100]
	int rows=0, cols=0;
	int fieldNumber = 0;
	while(cin>>rows>>cols)
	{
		if(rows != 0 && cols != 0)
		{
			cout<<"Field #"<<++fieldNumber<<":\n";
			Mine mine(rows);
			for(int r=0; r<rows; r++)
			{
				for(int c=0; c<cols; c++)
				{
					char ch;
					cin>>ch;
					mine[r].push_back(ch);
				}
			}
			processMineField(mine);
			cout<<endl;
		}
		else
		{
			break;
		}
	}
}

#if defined ONLINE_JUDGE || defined MINESWEEPER
int main()
{
	MineSweeper();
	return 0;
}
#endif

Thanks in advance.

[Jan]

A blank line should be printed between consecutive cases, not after every case.
Your code prints an extra blank line at the end.

[sdx]

Thanks a ton buddy. Here is the modified code for everybody's reference...

Code: Select all

Removed...

Khoob khoob dhonnobad!

[Jan]

You shouldn't post 'accepted' codes. I have removed your code.

[tiagowanderley]

I am getting Wrong Answer. Don't know what is the problem.
and I tested all the cases which are present in this forum. It has passed all of them. Help-me please.

Code: Select all

 removed 

[Obaida]

Your Output is...

Code: Select all

5 5                          
*****
*...*
*.*.*
*...*
*.*.*
*...*
*****
Filed #1:
*****
*646*
*4*4*
*646*
*****4 4                <<---------This should be separated in a new line.
*.*.            <<--------after 4 4 there will be a blank line(after every case less first one).
.***
**..
.*.*
                           <<--------There shouldn't be a blank line
Field #2:
*4*3
4***
**63
3*3*

Remove your Code After Accepted.

[tiagowanderley]

I really appreciate your answer. I got AC!!!!
Thanks.

[takohwank]

hi, i've tried all the test cases but allways got WA, and i don't know why.

somebody help me.. (thanx b4 )

Code: Select all

removed after ac

[Obaida]

Here is my Output.

Code: Select all

5 5
*****
*...*
*.*.*
*...*
*****             
Field #1:
*****
*646*
*4*4*
*646*
*****         <<----not here
4 4
               <<----Here is the blank line.
*.*.
.***
**..
.*.*
Field #2:
*4*3
4***
**63
3*3*

[takohwank]

waw, thanx Obaida!
thanx alot..

i've got AC now!
hehehe...

thank you very much..

[yhlu]

Kept on getting WA... Don't know why...

Code: Select all

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;


static char mines[101][101];


void increaseCurrent(int i, int j)
{
  // check boundary
  if(i >=0 && j>=0 && i < 100 && j < 100){
    mines[i][j] = (mines[i][j] == '*' ? '*' : mines[i][j]+1);
  }
}

void increaseNeighbors(int i, int j)
{
  increaseCurrent(i-1, j-1);
  increaseCurrent(i-1, j);
  increaseCurrent(i-1, j+1);
  increaseCurrent(i, j+1);
  increaseCurrent(i+1, j+1);
  increaseCurrent(i+1, j);
  increaseCurrent(i+1, j-1);
  increaseCurrent(i, j-1);
}


int main()
{
  int m,n;
  string buf;

  int field = 0;
  while(cin>>m>>n){
    if(m == 0 && n ==0){
      break;
    }
    // read to the end of the line
    getline(cin, buf);
    

    // clear the mine field
    for(int i=0; i < m; ++i){
      for(int j=0; j < n; ++j){
        mines[i][j] = '0';
      }
    }

    // process row by row
    for(int i=0; i < m; ++i){
      getline(cin, buf);
      //debug cout<<buf<<endl;
      
      for(int j=0; j < n; ++j){
        if(buf[j] == '*'){
          mines[i][j] = '*';
          increaseNeighbors(i,j);
        }
      }
    }

    // print the mine field
    cout<<"Field #"<<++field<<":"<<endl;
    for(int i=0; i < m; ++i){
      for(int j=0; j < n; ++j){
        cout<<mines[i][j];
      }
      cout<<endl;
    }
    cout<<endl;
  }

  return 0;
}

[sreejond]

very easy problem but i cant understand why getting TLE.
can anyone help me?

here is my code:

Code: Select all

#include<stdio.h>
#include<string.h>

char a[111][111];
long b[111][111];

int main()
{
	long i,j,f,n,m,count;

	f=count=0;
	while(scanf("%ld%ld",&n,&m)==2,n!=0,m!=0)
	{
		count++;
		if(f==1)
			printf("\n");
		f=1;

		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));

		for(i=1;i<=n;i++)
		{
			fflush(stdin);
			for(j=1;j<=m;j++)
				scanf("%c",&a[i][j]);
		}

		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
			{
				if(a[i][j]=='*')
				{
					b[i][j]=42;
					if(a[i][j-1]!=42)
						b[i][j-1]++;
					if(a[i][j+1]!=42)
						b[i][j+1]++;
					if(a[i-1][j-1]!=42)
						b[i-1][j-1]++;
					if(a[i-1][j]!=42)
						b[i-1][j]++;
					if(a[i-1][j+1]!=42)
						b[i-1][j+1]++;
					if(a[i+1][j-1]!=42)
						b[i+1][j-1]++;
					if(a[i+1][j]!=42)
						b[i+1][j]++;
					if(a[i+1][j+1]!=42)
						b[i+1][j+1]++;
				}					
			}

		printf("Field #%ld:\n",count);
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(a[i][j]==42)
					printf("*");
				else
					printf("%ld",b[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}

[jesun]

I am getting WA for this easy problem & becoming frustrated.Can anyone give me a suggestion?here is my code

Code: Select all

removed after AC

[Jan]

Your code prints a blank line before the first case. Remove it. Print a blank line between cases.

To sreejon, replace the following line

Code: Select all

while(scanf("%ld%ld",&n,&m)==2,n!=0,m!=0)

with

Code: Select all

while(scanf("%ld%ld",&n,&m)==2 && n!=0 && m!=0)

[jesun]

Thanks Jan.I have modified my code as per suggestion of U .However,still getting WA.here is my modified code:

Code: Select all

removed after AC