{"id":481,"date":"2019-01-12T11:36:29","date_gmt":"2019-01-12T03:36:29","guid":{"rendered":"https:\/\/blog.tcreopargh.xyz\/?p=481"},"modified":"2019-01-13T09:51:22","modified_gmt":"2019-01-13T01:51:22","slug":"c%e8%9e%ba%e6%97%8b%e5%a1%ab%e6%95%b0","status":"publish","type":"post","link":"https:\/\/blog.tcreopargh.xyz\/?p=481","title":{"rendered":"(C)\u87ba\u65cb\u586b\u6570"},"content":{"rendered":"\n

\u8f93\u5165\u4e00\u4e2an, \u5728n*n\u7684\u65b9\u9635\u91cc\u586b\u6210\u86c7\u5f62\uff0c\u5982\uff1a<\/p>\n\n\n\n

\u8f93\u5165\uff1a5<\/p>\n\n\n\n

\u8f93\u51fa\uff1a
1 2 3 4 5 
16 17 18 19 6 
15 24 25 20 7 
14 23 22 21 8 
13 12 11 10 9  <\/p>\n\n\n\n

\u4ee3\u7801\u5982\u4e0b\uff1a<\/p>\n\n\n\n\n

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
<\/div><\/td>
#include<stdio.h><\/span>
\n#define RIGHT 0<\/span>
\n#define DOWN 1<\/span>
\n#define LEFT 2<\/span>
\n#define UP 3<\/span>
\nstatic<\/span> int<\/span> grid[<\/span>1000<\/span>]<\/span>[<\/span>1000<\/span>]<\/span>;<\/span> \/\/\u9759\u6001\u53d8\u91cf\u521d\u503c\u4e3a0<\/span>
\nint<\/span> main(<\/span>void<\/span>)<\/span>
\n{<\/span>
\n    int<\/span> n;<\/span>
\n    scanf<\/span><\/a>(<\/span>"%d"<\/span>,<\/span> &<\/span>n)<\/span>;<\/span>
\n    int<\/span> i =<\/span> 0<\/span>,<\/span>
\n        j =<\/span> 0<\/span>,<\/span>
\n        direction =<\/span> RIGHT;<\/span>
\n    for<\/span>(<\/span>int<\/span> k =<\/span> 1<\/span>;<\/span> k <=<\/span> n *<\/span> n;<\/span> k++<\/span>)<\/span> {<\/span>
\n        grid[<\/span>i]<\/span>[<\/span>j]<\/span> =<\/span> k;<\/span>
\n        switch<\/span>(<\/span>direction %<\/span> 4<\/span>)<\/span> {<\/span> \/\/\u5982\u679c\u524d\u65b9\u6709\u6570\u5b57\u6216\u8005\u5230\u8fbe\u8fb9\u754c\u5c31\u53d8\u6362\u65b9\u5411<\/span>
\n            case<\/span> RIGHT:<\/span>
\n                if<\/span>(<\/span>j +<\/span> 1<\/span> >=<\/span> n ||<\/span> grid[<\/span>i]<\/span>[<\/span>j +<\/span> 1<\/span>]<\/span>)<\/span> {<\/span>
\n                    direction++;<\/span>
\n                }<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> DOWN:<\/span>
\n                if<\/span>(<\/span>i +<\/span> 1<\/span> >=<\/span> n ||<\/span> grid[<\/span>i +<\/span> 1<\/span>]<\/span>[<\/span>j]<\/span>)<\/span> {<\/span>
\n                    direction++;<\/span>
\n                }<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> LEFT:<\/span>
\n                if<\/span>(<\/span>j -<\/span> 1<\/span> <<\/span> 0<\/span> ||<\/span> grid[<\/span>i]<\/span>[<\/span>j -<\/span> 1<\/span>]<\/span>)<\/span> {<\/span>
\n                    direction++;<\/span>
\n                }<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> UP:<\/span>
\n                if<\/span>(<\/span>i -<\/span> 1<\/span> <<\/span> 0<\/span> ||<\/span> grid[<\/span>i -<\/span> 1<\/span>]<\/span>[<\/span>j]<\/span>)<\/span> {<\/span>
\n                    direction++;<\/span>
\n                }<\/span>
\n                break<\/span>;<\/span>
\n        }<\/span>
\n        switch<\/span>(<\/span>direction %<\/span> 4<\/span>)<\/span> {<\/span> \/\/\u5411\u5f53\u524d\u65b9\u5411\u79fb\u52a8\u4e00\u683c<\/span>
\n            case<\/span> RIGHT:<\/span>
\n                j++;<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> DOWN:<\/span>
\n                i++;<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> LEFT:<\/span>
\n                j--;<\/span>
\n                break<\/span>;<\/span>
\n            case<\/span> UP:<\/span>
\n                i--;<\/span>
\n                break<\/span>;<\/span>
\n        }<\/span>
\n    }<\/span>
\n    for<\/span>(<\/span>i =<\/span> 0<\/span>;<\/span> i <<\/span> n;<\/span> i++<\/span>)<\/span> {<\/span>
\n        for<\/span>(<\/span>j =<\/span> 0<\/span>;<\/span> j <<\/span> n;<\/span> j++<\/span>)<\/span> {<\/span>
\n            printf<\/span><\/a>(<\/span>"%d "<\/span>,<\/span> grid[<\/span>i]<\/span>[<\/span>j]<\/span>)<\/span>;<\/span> \/\/\u8f93\u51fa<\/span>
\n        }<\/span>
\n        puts<\/span><\/a>(<\/span>""<\/span>)<\/span>;<\/span> \/\/\u6362\u884c<\/span>
\n    }<\/span>
\n    return<\/span> 0<\/span>;<\/span>
\n}<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n\n","protected":false},"excerpt":{"rendered":"

\u8f93\u5165\u4e00\u4e2an, \u5728n*n\u7684\u65b9\u9635\u91cc\u586b\u6210\u86c7\u5f62\uff0c\u5982\uff1a \u8f93\u5165\uff1a5 \u8f93\u51fa\uff1a 1 2 3 4 5 16 17 18 […]<\/p>\n","protected":false},"author":1,"featured_media":108,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[2,7,32,10],"tags":[37,42],"_links":{"self":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/481"}],"collection":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=481"}],"version-history":[{"count":8,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/481\/revisions"}],"predecessor-version":[{"id":491,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/481\/revisions\/491"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/media\/108"}],"wp:attachment":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=481"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=481"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=481"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}