33,311
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
void main()
{
int a[5][5]={{2,1,2,1,1},{3,2,1,2,1},{0,2,1,2,1},
{1,2,3,4,1},{1,2,2,2,1}};/*定义一个5*5的房间,里面装满金币*/
int sum=2,m=0,k=0; /*站在第一个房间得到2个金币*/
while(1) /*走到最下面或者最后面停下*/
{
if(m == 4 && k == 4) break;//无路可走了。。
if(m == 4 || k + 1 < 5 && a[k+1][m] > a[k][m+1])/*只能朝下和朝右走*/
{
sum=sum+a[k+1][m]; /*2 1 2 1 1*/
printf("go m:%d\t",a[k+1][m]); /*3 2 1 2 1*/
k++; /*0 2 1 2 1*/
/*1 2 3 4 1*/
} /*1 2 2 2 1*/
else
{
sum=sum+a[k][m+1];
printf("go k:%d\t",a[k][m+1]); /*选择金币多的房间走*/
m++;
}
printf("%d\n",sum); /*打印得到多少金币*/
}
}