一道安捷伦笔试题

bombzhao

原帖由 hqx8211 于 2006-11-22 17:18 发表
不用那么复杂。观察一下规律就可以发现（假定N＝5，其它值一样分析法）：
赋值转弯的次数分别为"4, 4, 4, 3, 3, 2, 2, 1, 1",如果N ＝ 10， 则为"9, 9, 9, 8, 8, .....3, 2, 2, 1, 1"

程 ...

这个思路很好，学习一下

2195113

偶也来凑热闹.

#include <stdio.h>
#include <stdlib.h>

#define N 11
#define RIGHT 1
#define DOWN  2
#define LEFT  3
#define UP    4

int matrix[N][N];

void print_matrix(){  //print matrix
    int i,j;
    for(i=0;i<N;i++){
       for(j=1;j<=N;j++){
          printf("%3d ",matrix[i][j-1]);
          if(j%N==0) printf("\n");
       }
    }
}

int main(){
    int row,col;
    int i;
    int way=RIGHT;  //direction: 1, right  2, down  3, left  4, up
   
    //set array elements to 0
    for(row=0;row<N;row++)
        for(col=0;col<N;col++)
         atrix[row][col]=0;
   
    //let's begin.
    row=col=0;
    for(i=1;i<=N*N;i++){
                matrix[row][col]=i;
                if(i==N*N) break;

                while(1){
                        if(way==RIGHT){ //right
                                if(col+1<N && matrix[row][col+1]==0){
                                        col++;
                                        break;
                                }else{
                                        way=DOWN;
                                }
                        }

                        if(way=DOWN){ //down
                                if(row+1<N && matrix[row+1][col]==0){
                                        row++;
                                        break;
                                }else{
                                        way=LEFT;
                                }
                        }

                        if(way=LEFT){ //left
                                if(col>0 && matrix[row][col-1]==0){
                                        col--;
                                        break;
                                }else{
                                        way=UP;
                                }
                        }

                        if(way=UP){ //up
                                if(row>0 && matrix[row-1][col]==0){
                                        row--;
                                        break;
                                }else{
                                        way=RIGHT;
                                }
                        }
                }
    }

    print_matrix();
    exit(0);
}

safedead

这个也是1986年海淀区中学生计算机竞赛题目（上机）
当时要求BASIC语言

当时这个题目要求15分钟内完成

pspspsps

原帖由 safedead 于 2006-11-22 22:07 发表
这个也是1986年海淀区中学生计算机竞赛题目（上机）
当时要求BASIC语言

当时这个题目要求15分钟内完成

小学6年级时用BASIC写过.

learningc

#include <stdio.h>

int matrix[100][100];

void getMatrix(int limit);
int checkPoint(int x, int y, int limit);

int main(int argc, char *argv[])
{
        int limit=atoi(argv[1]);
        if(limit>100){
                printf("the limit is too large, under 100 please");
                return 0;
        }
        int i, j;
        for(i=0;i<100;i++){
                for(j=0;j<100;j++){
                        matrix[i][j]=0;
                }
        }
        getMatrix(limit);
        for(i=0;i<limit;i++){
                for(j=0;j<limit;j++){
                        printf("%4d",matrix[i][j]);
                }
                printf("\n");
        }
        printf("\n");
        return 0;

}

void getMatrix(int limit)
{
        int step[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
        int count=1, pointCount=limit*limit, type=0;
        int curX=0, curY=0;
        matrix[curX][curY]=count++;
        while(count<=pointCount){
                if(checkPoint(curX+step[type][0], curY+step[type][1], limit)){
                        curX+=step[type][0];
                        curY+=step[type][1];
                }else{
                        type=(type+1)%4;
                        curX+=step[type][0];
                        curY+=step[type][1];
                }
                matrix[curX][curY]=count++;
        }
}

int checkPoint(int x, int y, int limit)
{
        return (x>=0 && x<limit && y>=0 && y<limit && matrix[x][y]<=0)?1:0;
}

namtso

你们都是牛人，我94年前没见过计算机什么样子，95之前没写过一行代码。

ccjjhua

原帖由 namtso 于 2006-11-23 11:34 发表
你们都是牛人，我94年前没见过计算机什么样子，95之前没写过一行代码。

你不会是94年出生的吧，好年轻啊，这么年轻就上CU来了，天才。

W.Z.T

我也写一个:

1. 
   
2. #include <stdio.h>
   
3. 
   
4. #define M 6
   
5. 
   
6. int a[M][M];
   
7. 
   
8. void make_num(int n);
   
9. void print_num();
   
10. 
    
11. void make_num(int n)
    
12. {
    
13.     int     i = 0,j = 0,m = 1,k = 0,l = 0;
    
14.     int     Max,N;
    
15.    
    
16.     N = n;
    
17.     Max = N*N;
    
18.    
    
19.     while(m <= Max){
    
20.         for( i = k;i < N; i++ ){
    
21.             if( m > Max )   break;
    
22.             a[k][i] = m++;
    
23.         }
    
24.         l = k+1;
    
25.         for( i = l;i < N; i++ ){
    
26.             if( m > Max)    break;
    
27.             a[i][N-1] = m++;
    
28.         }
    
29.         for( j = N-2;j >= k;j-- ){
    
30.             if( m > Max)    break;
    
31.             a[N-1][j] = m++;
    
32.         }
    
33.         for( i = N-2;i > k;i-- ){
    
34.             if( m > Max )   break;
    
35.             a[i][k] = m++;
    
36.         }
    
37.         k++;
    
38.         N--;
    
39.     }
    
40. }
    
41. 
    
42. void print_num()
    
43. {
    
44.     int     i,j;
    
45.    
    
46.     for( i = 0;i < M;i++ ){
    
47.         for( j = 0;j < M;j++)
    
48.             printf("%4d",a[i][j]);
    
49.         printf("\n");
    
50.     }
    
51. }
    
52. 
    
53. int main(void)
    
54. {
    
55.     make_num(M);
    
56.     print_num();
    
57.    
    
58.     return 0;
    
59. }
    

复制代码