蛇形填数

 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左值是不可赋值的;而作为临时对象的右值可能允许被赋值。左值与右值的根本区别在于是否允许取地址&运算符获得对应的内存地址。

 

 

 
posted @ 2019-12-07 10:15  难书  阅读(144)  评论(0编辑  收藏  举报