跳棋#1
TimeLimit: 1 Second MemoryLimit: 32 Megabyte
Description
大家都玩过跳棋的游戏吧,正常的跳棋游戏能隔子往6个方向跳,在本题中只能隔一个子往4个方向跳,即前后左右4个方向。 如图,3代表要跳的棋子,2代表普通的棋子,1代表棋子3能跳到的位置,0代表空地。 0 0 1 0 0 0 0 2 0 0 1 2 3 2 1 0 0 2 0 0 0 0 1 0 0 现在需要你设计程序求出3能跳到的位置。
Input
有多组数据,每组数据第一行是两个整数5<=n,m<=100,接下来n行每行m个数,保证只 有一个3,其余的只有2和0。数字之间有空格。
Output
输出n行每行m个数,代表棋盘的状态,数字与数字之间要求有空格,每行最后一个数字后不许有空格。
Sample Input
5 5
0 0 0 0 0
2 0 2 0 2
0 2 0 0 2
2 3 2 0 2
0 2 2 0 0
Sample Output
0 0 0 0 0
2 1 2 1 2
0 2 0 0 2
2 3 2 1 2
TimeLimit: 1 Second MemoryLimit: 32 Megabyte
Description
大家都玩过跳棋的游戏吧,正常的跳棋游戏能隔子往6个方向跳,在本题中只能隔一个子往4个方向跳,即前后左右4个方向。 如图,3代表要跳的棋子,2代表普通的棋子,1代表棋子3能跳到的位置,0代表空地。 0 0 1 0 0 0 0 2 0 0 1 2 3 2 1 0 0 2 0 0 0 0 1 0 0 现在需要你设计程序求出3能跳到的位置。
Input
有多组数据,每组数据第一行是两个整数5<=n,m<=100,接下来n行每行m个数,保证只 有一个3,其余的只有2和0。数字之间有空格。
Output
输出n行每行m个数,代表棋盘的状态,数字与数字之间要求有空格,每行最后一个数字后不许有空格。
Sample Input
5 5
0 0 0 0 0
2 0 2 0 2
0 2 0 0 2
2 3 2 0 2
0 2 2 0 0
Sample Output
0 0 0 0 0
2 1 2 1 2
0 2 0 0 2
2 3 2 1 2
0 2 2 0 0
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 110;
int Graph[MAXN][MAXN];
int n, m;
void DFS(int a, int b)
{
if(a < 0 || a >= n || b < 0 || b >= m)
return ;
Graph[a][b] = 1;
if(a >= 2 && Graph[a-1][b] == 2 && Graph[a-2][b] == 0)
DFS(a-2, b);
if(a+2 < n && Graph[a+1][b] == 2 && Graph[a+2][b] == 0)
DFS(a+2, b);
if(b >= 2 && Graph[a][b-1] == 2 && Graph[a][b-2] == 0)
DFS(a, b-2);
if(b < m && Graph[a][b+1] == 2 && Graph[a][b+2] == 0)
DFS(a, b+2);
}
int main()
{
while(~scanf("%d %d", &n, &m))
{
int iStartx, iStarty;
memset(Graph, 0, sizeof(Graph));
for(int i = 0; i < n; ++i)
{
for(int j = 0; j < m; ++j)
{
scanf("%d", &Graph[i][j]);
if(Graph[i][j] == 3)
iStartx = i, iStarty = j;
}
}
DFS(iStartx, iStarty);
Graph[iStartx][iStarty] = 3;
for(int i = 0; i < n; ++i)
{
for(int j = 0; j < m-1; ++j)
printf("%d ", Graph[i][j]);
printf("%d\n", Graph[i][m-1]);
}
}
return 0;
}