10189 - Minesweeper

@ce · Post by **@ce** » Thu May 31, 2012 10:09 pm

getting WA.....getting correct o/p for sample cases...plzz help

Code removed after AC

brianfry713 · Post by **brianfry713** » Fri Jun 01, 2012 1:23 am

arr[n][m+1] should be limited to arr[0 through n-1][0 through m]. You have i from 0 to n-1 and then you're checking if i!=n which will always be true. You should check if i!=n-1.

punpunm · Post by **punpunm** » Fri Jun 01, 2012 8:05 am

I have got wrong answer...Orz

Code: Select all

#include<stdio.h>

int height,width;
char map[101][101];
int caseNo=1;

void readMap(void);
void calcMap(void);
void printMap(void);

int main(int argc, char** argv){
	while(1){
		readMap();
		if(height==0 && width==0)
			break;
		calcMap();
		printMap();
	}
	return 0;
}

void readMap(void){
	int i;
	scanf("%d %d",&height,&width);
	for(i=0;i<height;i++){
		scanf("%s",&map[i]);
	}
}

void calcMap(void){
	int y, x, count;
	for (y = 0; y < height; y++) {
		for (x = 0; x < width; x++) {
			if (map[y][x] == '.') {
				count = 0;
				if (y == 0) {
					if (x == 0) {
						if (map[y][x + 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
						if (map[y + 1][x + 1] == '*') {
							count++;
						}
					} else if (x < width - 1) {
						if (map[y][x - 1] == '*') {
							count++;
						}
						if (map[y][x + 1] == '*') {
							count++;
						}
						if (map[y + 1][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
						if (map[y + 1][x + 1] == '*') {
							count++;
						}
					} else {
						if (map[y][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
					}
				} else if (y < height - 1) {
					if (x == 0) {
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y - 1][x + 1] == '*') {
							count++;
						}
						if (map[y][x + 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
						if (map[y + 1][x + 1] == '*') {
							count++;
						}
					} else if (x < width - 1) {
						if (map[y - 1][x - 1] == '*') {
							count++;
						}
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y - 1][x + 1] == '*') {
							count++;
						}
						if (map[y][x - 1] == '*') {
							count++;
						}
						if (map[y][x + 1] == '*') {
							count++;
						}
						if (map[y + 1][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
						if (map[y + 1][x + 1] == '*') {
							count++;
						}
					} else {
						if (map[y - 1][x - 1] == '*') {
							count++;
						}
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x - 1] == '*') {
							count++;
						}
						if (map[y + 1][x] == '*') {
							count++;
						}
					}
				} else {
					if (x == 0) {
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y - 1][x + 1] == '*') {
							count++;
						}
						if (map[y][x + 1] == '*') {
							count++;
						}
					} else if (x < width - 1) {
						if (map[y - 1][x - 1] == '*') {
							count++;
						}
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y - 1][x + 1] == '*') {
							count++;
						}
						if (map[y][x - 1] == '*') {
							count++;
						}
						if (map[y][x + 1] == '*') {
							count++;
						}
					} else {
						if (map[y - 1][x - 1] == '*') {
							count++;
						}
						if (map[y - 1][x] == '*') {
							count++;
						}
						if (map[y][x - 1] == '*') {
							count++;
						}
					}
				}
				map[y][x] = count + '0';
			}
		}
	}
}

void printMap(void){
	int i,j;
	
	if(caseNo>1)
		printf("\n");
	printf("Field #%d:\n",caseNo++);
	for(i=0;i<height;i++){
		for(j=0;j<width;j++){
			printf("%c",map[i][j]);
		}
		printf("\n");
	}
}

@ce · Post by **@ce** » Fri Jun 01, 2012 9:43 am

thanks a lot....i got AC

punpunm · Post by **punpunm** » Fri Jun 01, 2012 11:29 am

I have got AC, THX

armankashef · Post by **armankashef** » Tue Jun 05, 2012 9:41 pm

my code is:

#include <iostream>
#include <string.h>
using namespace std;
char ch[101][101];
int mat[101][101] , dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}} , n , m ;
void f()
{
memset( mat , 0 , sizeof( mat ) );
int i , j , k , r , s;
for( i = 0 ; i < n ; i ++ )
for( j = 0 ; j < m ; j ++ )
for( k = 0 ; k < 8 ; k ++ )
{
r = i + dir[k][0];
s = j + dir[k][1];
if( ( r >= 0 && s >= 0 && r < n && s < m ) && ch[j] == '*' )
mat[r][s] ++;
}
}
int main()
{
int i , j , c = 1;
while( cin >> n >> m , n || m )
{
for( i = 0 ; i < n ; i ++ )
for( j = 0 ; j < m ; j ++ )
cin >> ch[j];
f();
cout << "Field #" << c ++ << ':' << endl;
for( i = 0 ; i < n ; i ++ )
{
for( j = 0 ; j < m ; j ++ )
{
if( ch[j] == '*' )
cout << '*';
else
cout << mat[j];
}
cout << endl;
}
cout << endl;
}
return 0;
}

brianfry713 · Post by **brianfry713** » Wed Jun 06, 2012 10:51 pm

Don't print a blank line at the end of the output.

armankashef · Post by **armankashef** » Thu Jun 07, 2012 5:22 pm

this is my code for 10189
I don't know why wrong answer!!!
Help me.

Code: Select all

#include <iostream>
#include <string.h>
using namespace std;
char ch[101][101];
int mat[101][101] , dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}} , n , m ;
void f()
{
	memset( mat , 0 , sizeof( mat ) );
	int i , j , k , r , s;
	for( i = 0 ; i < n ; i ++ )
		for( j = 0 ; j < m ; j ++ )
			for( k = 0 ; k < 8 ; k ++ )
			{
				r = i + dir[k][0];
				s = j + dir[k][1];
				if( ( r >= 0 && s >= 0 && r < n && s < m ) && ch[i][j] == '*' )
					mat[r][s] ++;
			}
}
int main()
{
	int i , j , c = 1;
	while( cin >> n >> m , n || m )
	{
		for( i = 0 ; i < n ; i ++ )
			for( j = 0 ; j < m ; j ++ )
				cin >> ch[i][j];
		f();
		cout << "Field #" << c ++ << ':' << endl;
		for( i = 0 ; i < n ; i ++ )
		{
			for( j = 0 ; j < m ; j ++ )
			{
				if( ch[i][j] == '*' )
					cout << '*';
				else
					cout << mat[i][j];
			}
			cout << endl;
		}
		cout << endl;
	}
	return 0;
}

brianfry713 · Post by **brianfry713** » Fri Jun 08, 2012 1:32 am

Don't print a newline at the end of the output.

armankashef · Post by **armankashef** » Fri Jun 08, 2012 2:36 pm

accepted
thank you very much

luimiruiz · Post by **luimiruiz** » Tue Jul 03, 2012 7:08 am

Code: Select all

#include <iostream>
using namespace std;
int main()
{
	int dx[] = { 1, 1, 1, 0, 0, -1, -1, -1 };
	int dy[] = { 1, -1, 0, 1, -1, 1, 0, -1 };
	int n, m, x = 1;
	char aux;
	while(1)
	{
		cin >>n >> m;
		if(n == 0 && m == 0)return 0;
		char arr[102][102];
		for(int i = 1; i <= n; ++i)
		{
			for(int j = 1; j <= m; ++j)
			{
				cin >> aux;
				if(aux == '.')
					arr[i][j]='0';
				else
					arr[i][j]= aux;
			}
		}
		for(int i = 1; i <= n; ++i)
		{
			for(int j = 1; j <= m; ++j)
			{
				if(arr[i][j] != '*')continue;
				for(int x = 0; x < 8; ++x)
				{
					if(arr[i+dx[x]][j+dy[x]] != '*')
						arr[i+dx[x]][j+dy[x]]++;
				}
			}
		}
		cout << "Field #" << x <<':'<<endl;
		++x;
		for(int i = 1; i <= n; ++i)
		{

			for(int j = 1; j <= m; ++j)
			{
				cout << arr[i][j];

			}
			cout << endl;
		}
		cout << endl;
	}
}

Why WA????????? I dont understand

brianfry713 · Post by **brianfry713** » Thu Jul 05, 2012 7:12 am

Don't print an extra newline at the end of the output.

sumit saha shawon · Post by **sumit saha shawon** » Wed Aug 22, 2012 4:20 pm

My all input and output is ok but why I am getting WA.
My code:

#include<stdio.h>
#include<string.h>
char field[105][105];
int main()
{
int r,c,a=1,kase=1;
while(scanf("%d %d",&r,&c)==2)
{
if(r==0&&c==0)
break;
// memset(field,0,)

int i,j,count=0;
for(i=0; i<r; i++)
scanf("%s",&field);
for(i=0; i<r; i++)
{
for(j=0; j<c; j++)
{
if(field[j]=='*')
continue;
else
{
if(field[j-1]=='*')
count++;
if(field[j+1]=='*')
count++;
if(field[i+1][j]=='*')
count++;
if(field[i-1][j]=='*')
count++;
if(field[i+1][j-1]=='*')
count++;
if(field[i+1][j+1]=='*')
count++;
if(field[i-1][j+1]=='*')
count++;
if(field[i-1][j-1]=='*')
count++;
}
field[j]=count+'0';
count=0;
}
}
if(a!=1)
puts("");
//kase++;
printf("Field #%d:\n",kase++);
for(i=0; i<r; i++)
{
for(j=0; j<c; j++)
printf("%c",field[j]);
puts("");

}

a=2;
}
return 0;
}

brianfry713 · Post by **brianfry713** » Thu Aug 23, 2012 2:40 am

Check your array boundaries. If i=j=0, don't try to read field[i-1][j-1].

s.mahzabin · Post by **s.mahzabin** » Mon Aug 27, 2012 12:41 pm

why am I getting wrong answer?

this is my code-

#include<stdio.h>
#define MAX 20000

int main()
{
char c, field[MAX];
int m,n,i,x,j,mine[MAX],k;
for(x = 1; (scanf("%d%d", &m, &n) != 2 ||(m != 0 && n != 0)); ++x)
{

i = j = 0;
while(i < (m * n))
{
c = getchar();
if( c == '.')
field[i++] = '0';
else if(c == '*')
{
field[i++] = c;
mine[j++] = i-1;
}
}
for(--j; j >= 0; --j)
{
k = mine[j];

if(((k+1) %n) != 0)
{
if(field[k+1] != '*')
++field[k+1];
if((k - n) >= 0 && field[(k-n)+1] != '*')
{
++field[(k - n) + 1];
}
if((k + n) < (m * n) && field[k+n+1] != '*')
{
++field[k+n+1];
}
mine[j] = 0;
}
if(((k+1) %n) != 1)
{
if(field[k-1] != '*')
++field[k-1];
if((k - n) >= 0 && field[k-n-1] != '*')
++field[(k-n) -1];
if((k + n) < (m * n) && field[k+n-1] != '*')
++field[(k+n) -1];
}
if((k-n) >= 0 )
{
if(field[k-n] != '*')
++field[k-n];
}
if((k+n) < (m*n))
{
if(field[k+n] != '*')
++field[k+n];
}

}
if(x > 1)
putchar('\n');
printf("Field #%d:\n", x);
for(i = 0; i < (m*n); ++i)
{
printf("%c", field);
if(((i+1)%n) == 0)
putchar('\n');
field = 0;
}
}
return 0;
}

OJ Board