魔方算法很有意思

来源:互联网 发布:java append函数 编辑:程序博客网 时间:2024/05/01 05:43
 再记录一下,看算法容易,自己写这个时还是出了点问题。
/*author: livahu
**2006.11.24
*/


#include 
<stdio.h>

#define MAX_SIZE 15

int main(void)
{
    
static int square[MAX_SIZE][MAX_SIZE];
    
int i, j, row, column;
    
int count;
    
int size;

    printf(
"Enter the size of the square: ");
    scanf(
"%d"&size);

    
if (size < 1 || size > MAX_SIZE + 1{
        printf(
"Error! ");
        
return -1;
    }


    
if (!(size % 2)) {
        printf(
"Error! ");
        
return -1;
    }


    
for (i = 0; i < size; i++)
        
for (j = 0; j < size; j++)
            square[i][j] 
= 0;

    square[
0][(size - 1/ 2= 1;

    i 
= 0;
    j 
= (size - 1/ 2;
    
for (count = 2; count <= size * size; count++{
        row 
= (i - 1 < 0? (size - 1) : (i - 1);
        column 
= (j - 1 < 0? (size - 1) : (j - 1);
        
if (square[row][column])
            i 
= (++i) % size;
        
else {
            i 
= row;
            j 
= (j - 1 < 0? (size - 1) : --j;
        }

        
        square[i][j] 
= count;
    }
    

    
for (i = 0; i < size; i++{
        
for (j = 0; j < size; j++)
            printf(
"%5d", square[i][j]);
        printf(
" ");
    }

    
    printf(
" ");

}

原创粉丝点击