蛇形填数
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define MAXN 10 5 using namespace std; 6 int a[MAXN][MAXN]; 7 int main(){ 8 int n,x,y,tot=0; 9 scanf("%d",&n); 10 memset(a,0,sizeof(a)); 11 tot=a[x=0][y=n-1]=1; 12 for(;tot<n*n;){ 13 for(;x+1<n&&!a[x+1][y];){ 14 a[++x][y]=++tot; 15 } 16 for(;y-1>=0&&!a[x][y-1];){ 17 a[x][--y]=++tot; 18 } 19 for(;x-1>=0&&!a[x-1][y];){ 20 a[--x][y]=++tot; 21 } 22 for(;y+1<n&&!a[x][y+1];){ 23 a[x][++y]=++tot; 24 } 25 } 26 for(x=0;x<n;x++){ 27 for(y=0;y<n;y++){ 28 printf("%3d",a[x][y]); 29 } 30 printf("\n"); 31 } 32 return 0; 33 }
Tips:若上述中++tot改为tot++,需把tot的值变为2,否则会最开始会输出2个1。(如下)
1 tot=a[x=0][y=n-1]=1; 2 tot=2; 3 for(;tot<n*n;){ 4 for(;x+1<n&&!a[x+1][y];){ 5 a[++x][y]=tot++; 6 }
Tips:
i++和++i命令的区别有:
1、赋值顺序不同
++ i 是先加后赋值;i ++ 是先赋值后加;++i和i++都是分两步完成的。
因为++i 是后面一步才赋值的,所以它能够当作一个变量进行级联赋值,++i = a =b,即 ++i 是一个左值;i++ 的后面一步是自增,不是左值。
形象的理解可以是i++先做别的事,再自己加1,++i先自己加1,再做别的事情。
2、效率不同
比如i=3,b=i++就是说b=3,完成之后让i变成4,b=++i就是先让i++变成4,然后b=4,其中++i比i++效率要高些。一般来说在循环域里面,这两者并没有什么很大的区别,但是要注意其生存周期,以及i值在程序流中的变化。
3、 i++ 不能作为左值,而++i 可以。
左值是对应内存中有确定存储地址的对象的表达式的值,而右值是所有不是左值的表达式的值。一般来说,左值是可以放到赋值符号左边的变量。
但能否被赋值不是区分左值与右值的依据。比如,C++的const左值是不可赋值的;而作为临时对象的右值可能允许被赋值。左值与右值的根本区别在于是否允许取地址&运算符获得对应的内存地址。