----------------解决方案--------------------------------------------------------
以下是引用小先在2006-7-11 11:47:59的发言:
此题思想是:先定义第1行的元素值,1表示被点击了奇数次,灯的状态是亮的,0表示被点击了偶数次,灯的状态是灭的。
然后判断下一行,因为此时第一行的灯状态只受下一行的影响,如果第一行的灯是灭的,则它下一行的就点击,若是亮的,则它下一行的就不点了!然后用循环控制就行了!
此题思想是:先定义第1行的元素值,1表示被点击了奇数次,灯的状态是亮的,0表示被点击了偶数次,灯的状态是灭的。
然后判断下一行,因为此时第一行的灯状态只受下一行的影响,如果第一行的灯是灭的,则它下一行的就点击,若是亮的,则它下一行的就不点了!然后用循环控制就行了!
这样可以得出最小步数???
----------------解决方案--------------------------------------------------------
不是吗?说实话我也迷糊着呢!这两天吃饭睡觉满脑子的程序,脑袋都要爆炸了!虽然我不知道这为什么这样表示就是最小步数,可它就是最小的!
----------------解决方案--------------------------------------------------------
我怎么觉的它是实现所有的步数?
----------------解决方案--------------------------------------------------------
#include"stdio.h"
#include"Conio.h"
main()
{
int row=7;
int a[500]={0},t,i,j,m,n,k,s,ss,sum;
clrscr();
for(a[0]=0;a[0]<=1;a[0]++)
for(a[1]=0;a[1]<=1;a[1]++)
for(a[2]=0;a[2]<=1;a[2]++)
for(a[3]=0;a[3]<=1;a[3]++)
for(a[4]=0;a[4]<=1;a[4]++)
for(a[5]=0;a[5]<=1;a[5]++)
for(a[6]=0;a[6]<=1;a[6]++)
{ for(k=0;k<row;k++)
for(i=1;i<row;i++) /* OUT 1 ROW */
for(j=0;j<row;j++)
{ s=a[(i-1)*row+j]; /* 上 */
if(i-2>=0)
s+=a[(i-2)*row+j]; /*上上 */
if(i-1>=0)
{ if(j-1>=0)
s+=a[(i-1)*row+j-1]; /*上左 */
if(j+1<row)
s+=a[(i-1)*row+j+1]; /*上右 */
}
if(s<=1)
a[i*row+j]=1-s; /*self */
else if(s<=3)
a[i*row+j]=3-s;
else
a[i*row+j]=1;
}
m=row-1;
for(n=0;n<row;n++) /*Judge last row ok? */
{ ss=a[m*row+n]+a[(m-1)*row+n]; /*上 self */
if(n-1>=0)
ss+=a[m*row+n-1]; /*左 */
if(n+1<row)
ss+=a[m*row+n+1]; /*右 */
if(ss%2==0) break;
}
if(n==row)
{ printf("\n OK !\n");
sum=0;
for(i=0;i<n*n;i++)
{ sum+=a[i];
printf("%2d",a[i]);
if((i+1)%n==0)printf("\n");
}
printf("Dian ji de zui shao ci shu :%d.\n", sum);
getch();
}
}
}
开始的几个for嵌套循环,怎么改成N层嵌套啊,帮忙看看,N值想自己从键盘输入!此程序完全正确!就是不符合要求!
----------------解决方案--------------------------------------------------------
不,就是最少步数!你看看网上搜到的那个程序说明应该会明白的!
----------------解决方案--------------------------------------------------------
以下是引用lxs5216在2006-7-12 9:23:03的发言:
这样可以得出最小步数???
你看看网上搜到的那个程序说明应该稍微明白点的,在上一页有连接!
----------------解决方案--------------------------------------------------------