codevs 1160 蛇形矩陣

康復(fù)1。

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

#include<cstdio>
#include<cstring>
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<n&&!a[x+1][y]) a[++x][y]=--k;
        while(y+1<n&&!a[x][y+1]) a[x][++y]=--k;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            printf("%d ",a[j][i]);
        printf("\n");
    }
    int sum=0;
    for(int i=0;i<n;i++)
        sum+=a[i][i];
    for(int i=0,j=n-1;i<n;i++,j--)
        sum+=a[i][j];
        printf("%d\n",sum-1);
    return 0;
}

感覺不是自己寫的晋涣。怎么這么復(fù)雜啊。不過思路值得借鑒沉桌。
思路:從外往里畫谢鹊,這種方法比較保險,寫的代碼是真的秀留凭。


2018/08/12 22:24:56

#include <iostream>
#include <cstdio>
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) // 如果正在往右走 往右走了應(yīng)該往上走 
        {
            if(!bg[x-1][y]) //此時可以向上走 
            {
                x --;
                nw = 2;//變?yōu)檎谙蛏献?
            }
            else y ++;
        }
        else if(nw == 2)
        {
            if(!bg[x][y-1]) //此時可以向左走 
            {
                y --;
                nw = 3;//變?yōu)檎谙騴u0走 
            }
            else x --;
        }
        else if(nw == 3)
        {
            if(!bg[x+1][y]) //此時可以向下走 
            {
                x ++;
                nw = 4;//變?yōu)檎谙騲ia走 
            }
            else y --;
        }
        else if(nw == 4)
        {
            if(!bg[x][y+1]) //此時可以向you走 
            {
                y ++;
                nw = 1;//變?yōu)檎谙騳ou走 
            }
            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;
}

現(xiàn)在的代碼:思路完全自己想出來的,打出來挺開心的挎扰。我胖虎這么容易滿足翠订。思路是:正常思維啊巢音,模擬我要從最中間那一個一個一個的畫,比較好理解尽超,但是代碼我也打了好久官撼,還在康復(fù)吧。開心似谁。
加油傲绣!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市巩踏,隨后出現(xiàn)的幾起案子秃诵,更是在濱河造成了極大的恐慌,老刑警劉巖塞琼,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件菠净,死亡現(xiàn)場離奇詭異,居然都是意外死亡彪杉,警方通過查閱死者的電腦和手機毅往,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來派近,“玉大人攀唯,你說我怎么就攤上這事】释瑁” “怎么了侯嘀?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長谱轨。 經(jīng)常有香客問我戒幔,道長,這世上最難降的妖魔是什么碟嘴? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任溪食,我火速辦了婚禮,結(jié)果婚禮上娜扇,老公的妹妹穿的比我還像新娘错沃。我一直安慰自己,他們只是感情好雀瓢,可當我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布枢析。 她就那樣靜靜地躺著,像睡著了一般刃麸。 火紅的嫁衣襯著肌膚如雪醒叁。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天,我揣著相機與錄音把沼,去河邊找鬼啊易。 笑死,一個胖子當著我的面吹牛饮睬,可吹牛的內(nèi)容都是我干的租谈。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼捆愁,長吁一口氣:“原來是場噩夢啊……” “哼割去!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起昼丑,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤呻逆,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后菩帝,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體咖城,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年胁附,在試婚紗的時候發(fā)現(xiàn)自己被綠了酒繁。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片滓彰。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡控妻,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出揭绑,到底是詐尸還是另有隱情弓候,我是刑警寧澤,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布他匪,位于F島的核電站菇存,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏邦蜜。R本人自食惡果不足惜依鸥,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望悼沈。 院中可真熱鬧贱迟,春花似錦、人聲如沸絮供。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽壤靶。三九已至缚俏,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背忧换。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工恬惯, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人亚茬。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓宿崭,卻偏偏與公主長得像,于是被迫代替她去往敵國和親才写。 傳聞我的和親對象是個殘疾皇子葡兑,可洞房花燭夜當晚...
    茶點故事閱讀 43,627評論 2 350

推薦閱讀更多精彩內(nèi)容