codevs 1160 蛇形矩阵

康复1。

2016/01/08 7:58:25
稚嫩的自己的代码：

#include
#include
int main()
{
    int a[110][110];
    memset(a,0,sizeof(a));
    int n,x,y;
    scanf("%d",&n);
    int k;
    k=a[x=n-1][y=n-1]=n*n;
    while(k-1)
    {
        while(x-1>=0&&!a[x-1][y]) a[--x][y]=--k;
        while(y-1>=0&&!a[x][y-1]) a[x][--y]=--k;
        while(x+1

感觉不是自己写的。怎么这么复杂啊。不过思路值得借鉴。
思路：从外往里画，这种方法比较保险，写的代码是真的秀。

---

2018/08/12 22:24:56

#include 
#include 
using namespace std;

int bg[200][200];

int main()
{
    for(int i = 1; i <= 100 ; ++ i)
        for(int j = 1; j <= 100; ++ j)
            bg[i][j] = 0;
    int n;
    cin >> n;
    int s = n*n;
    int x = n/2+1, y = x; 
    bg[x][y] = 1;
    int nw = 1; // 1 是向右， 2 上， 3 左， 4下。  记录正在往哪走 
    ++ y;
    for(int i = 2; i <= s; ++ i)
    {
        bg[x][y] = i;
        // 检查
/*      printf("#%d\n",i); 
        printf("bg[%d][%d]=%d\n",x,y,i);
        for(int i = 1; i <= n ; ++ i)
        {
            for(int j = 1; j <= n; ++ j)
                printf("%d ", bg[i][j]);
            puts("");
        }
        cout << nw;
        puts("");
        */
        if(nw == 1) // 如果正在往右走 往右走了应该往上走 
        {
            if(!bg[x-1][y]) //此时可以向上走 
            {
                x --;
                nw = 2;//变为正在向上走 
            }
            else y ++;
        }
        else if(nw == 2)
        {
            if(!bg[x][y-1]) //此时可以向左走 
            {
                y --;
                nw = 3;//变为正在向zu0走 
            }
            else x --;
        }
        else if(nw == 3)
        {
            if(!bg[x+1][y]) //此时可以向下走 
            {
                x ++;
                nw = 4;//变为正在向xia走 
            }
            else y --;
        }
        else if(nw == 4)
        {
            if(!bg[x][y+1]) //此时可以向you走 
            {
                y ++;
                nw = 1;//变为正在向you走 
            }
            else x ++;
        }
    }
    
    
    for(int i = 1; i <= n ; ++ i)
    {
        for(int j = 1; j <= n; ++ j)
            printf("%d ", bg[i][j]);
        puts("");
    }
    
    int ans = -1;
    for(int i = 1; i <= n; ++ i)
    {
        ans += bg[i][i];
        ans += bg[i][n-i+1];
    }
    cout << ans << endl;
    return 0;
}

现在的代码：思路完全自己想出来的，打出来挺开心的。我胖虎这么容易满足。思路是：正常思维啊，模拟我要从最中间那一个一个一个的画，比较好理解，但是代码我也打了好久，还在康复吧。开心。
加油！