{"id":100,"date":"2022-12-12T18:36:48","date_gmt":"2022-12-12T10:36:48","guid":{"rendered":"https:\/\/forelink.top\/?p=100"},"modified":"2022-12-12T18:36:48","modified_gmt":"2022-12-12T10:36:48","slug":"%e7%ac%ac%e4%ba%8c%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%e3%80%82","status":"publish","type":"post","link":"https:\/\/forelink.top\/index.php\/2022\/12\/12\/%e7%ac%ac%e4%ba%8c%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%e3%80%82\/","title":{"rendered":"\u7b2c\u4e8c\u6b21\u53cc\u5468\u8d5b\u3002"},"content":{"rendered":"\n

T1 \u8f93\u51fa\u5168\u6392\u5217<\/h2>\n\n\n\n

\u662f\u6691\u5047\u5c31\u505a\u8fc7\u7684\u9898\uff01
\u4ee3\u7801\u5982\u4e0b\u3002<\/p>\n\n\n\n

#include <iostream>\r\nusing namespace std;\r\nint n;\r\nint a[11],vis[11];\r\nvoid dfs(int step){\r\n\tif(step==n+1){\r\n\t\tfor(int i=1;i<=n;i++){\r\n\t\t\tcout<<a[i];\r\n\t\t}\r\n\t\tcout<<endl;\r\n\t\treturn;\r\n\t}\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tif(vis[i]==0){\r\n\t\t\ta[step]=i;\r\n\t\t\tvis[i]=1;\r\n\t\t\tdfs(step+1);\r\n\t\t\tvis[i]=0;\r\n\t\t}\r\n\t}\r\n\treturn;\r\n}\r\nint main(){\r\n\tcin>>n;\r\n\tdfs(1);\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T2 \u5c71<\/h2>\n\n\n\n
\u662f\u4e00\u9053\u975e\u5e38\u7ecf\u5178\u7684\u641c\u7d22\u9898\uff0c\u9898\u4e2d\u7684\u5c71\u53ef\u4ee5\u6362\u6210\uff1a\u7ec6\u80de\uff0c\u6d77\u5c9b\uff08bushi\uff09\u3002
\u4e0d\u8fc7\u6211\u7684\u5b9e\u73b0\u65b9\u5f0f\u6bd4\u8f83\u590d\u6742\u4e86\uff01<\/p>\n\n\n\n
\u4ee3\u7801\u5982\u4e0b\u3002<\/p>\n\n\n\n
#include <iostream>\r\n#include <queue>\r\n#include <cstring>\r\nusing namespace std;\r\nqueue<int> x1;\r\nqueue<int> y1;\r\nqueue<int> tx;\r\nqueue<int> ty;\r\nint world[2005][2005];\r\nint color[2005][2005];\r\nint vis[2005][2005];\r\nint n,m;\r\nint ans;\r\nint movex[5]={0,0,0,1,-1};\r\nint movey[5]={0,1,-1,0,0};\r\nint main(){\r\n\tmemset(world,0x3f,sizeof(world));\r\n\tcin>>n>>m;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tfor(int l=1;l<=m;l++){\r\n\t\t\tcin>>world[i][l];\r\n\t\t\tif(world[i][l]==1){\r\n\t\t\t\tx1.push(i);\r\n\t\t\t\ty1.push(l);\r\n\t\t\t}\r\n\t\t}\r\n\t}\r\n\twhile(!x1.empty()){\r\n\t\tint xx=x1.front();\r\n\t\tint yy=y1.front();\r\n\t\tif(vis[xx][yy]==1){\r\n\t\t\tx1.pop();\r\n\t\t\ty1.pop();\r\n\t\t\tcontinue;\r\n\t\t}\r\n\t\tvis[xx][yy]=1;\r\n\t\ttx.push(xx);\r\n\t\tty.push(yy);\r\n\t\twhile(!tx.empty()){\r\n\t\t\tint x2=tx.front();\r\n\t\t\tint y2=ty.front();\r\n\t\t\tfor(int i=1;i<=4;i++){\r\n\t\t\t\tint x3=x2+movex[i];\r\n\t\t\t\tint y3=y2+movey[i];\r\n\t\t\t\tif(x3>=1&&x3<=n&&y3>=1&&y3<=m&&world[x3][y3]==1&&vis[x3][y3]==0){\r\n\t\t\t\t\ttx.push(x3);\r\n\t\t\t\t\tty.push(y3);\r\n\t\t\t\t\tvis[x3][y3]=1;\r\n\t\t\t\t}\r\n\t\t\t}\r\n\t\t\ttx.pop();\r\n\t\t\tty.pop();\r\n\t\t}\r\n\t\tans++;\r\n\t\tx1.pop();\r\n\t\ty1.pop();\r\n\t}\r\n\tcout<<ans;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T3 \u8df3\u8dc3<\/h2>\n\n\n\n
\u548c\u5947\u602a\u7684\u7535\u68af\u5dee\u4e0d\u591a\uff0c\u4f46\u662f\u8fd9\u9053\u9898\u662f\u8981\u627e\u5230\u5143\u7d20\u503c\u4e3a0\u7684\u4e0b\u6807\u4f4d\u7f6e\u3002
\u4e0d\u7528\u8f93\u51fa\u6b65\u6570\u6240\u4ee5bfs\u6216\u8005dfs\u90fd\u53ef\u3002\uff08\u4e0d\u8fc7\u6211bfs\u8c03\u4e86\u8d85\u4e45\u8bf6\u8bf6\u8bf6\uff09<\/p>\n\n\n\n
\u4ee3\u7801\u5982\u4e0b\u3002<\/p>\n\n\n\n
#include <iostream>\r\n#include <queue>\r\nusing namespace std;\r\nconst int N=5e5+5;\r\nint start,n;\r\nint num[N];\r\nint step[N];\r\nint vis[N];\r\nqueue<int> x;\r\nint main(){\r\n\tcin>>n;\r\n\tfor(int i=0;i<n;i++){\r\n\t\tcin>>num[i];\r\n\t}\r\n\tcin>>start;\r\n\tif(num[start]==0){\r\n\t\tcout<<\"True\";\r\n\t\treturn 0;\r\n\t}\r\n\tvis[start]=1;\r\r\n\tx.push(start);\r\n\twhile(!x.empty()){\r\r\n\t\tint x1=x.front();\r\r\n\t\tif(num[x1]==0){\r\n\t\t\tcout<<\"True\";\r\n\t\t\treturn 0;\r\n\t\t}\r\n\t\tint s=num[x1];\r\n\t\tint l=x1-s;\r\n\t\tint r=x1+s;\r\n\t\tif(l>=0){\r\n\t\t\tif(vis[l]==0){\r\n\t\t\t\tvis[l]=1;\r\n\t\t\t\tx.push(l);\r\n\t\t\t}\r\n\t\t}\r\n\t\tif(r<n){\r\n\t\t\tif(vis[r]==0){\r\n\t\t\t\tvis[r]=1;\r\n\t\t\t\tx.push(r);\r\n\t\t\t}\r\n\t\t}\r\n\t\tx.pop();\r\n\t}\r\n\tcout<<\"False\";\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T4 \u56de\u6587\u6570\u56de\u6587<\/h2>\n\n\n\n
\u8349\uff0c\u8fd9\u9053\u9898\u8d25\u5728\u4e86\u4e0d\u4f1a\u4f30\u8ba1\u65f6\u95f4\u590d\u6742\u5ea6\u4e0a\u9762\u3002
\u4ece\u8d77\u59cb\u6570\u5230\u6781\u9650\u6570\u636e\u56de\u6587\u6570\u5e76\u4e0d\u591a\uff0c\u53ef\u4ee5\u679a\u4e3e\u3002<\/p>\n\n\n\n
\u4ee3\u7801\u5982\u4e0b\u3002<\/p>\n\n\n\n
#include <iostream>\r\nusing namespace std;\r\nint ans;\r\nint getnum(int n){\r\n\tint temp=n;\r\n\tint a[6];\r\n\tn\/=10;\r\n\tfor(int i=1;i<=4;i++){\r\n\t\ta[i]=n%10;\r\n\t\tn\/=10;\r\n\t}\r\n\tfor(int i=1;i<=4;i++){\r\n\t\ttemp*=10;\r\n\t\ttemp+=a[i];\r\n\t}\r\n\treturn temp;\r\n}\r\nint main(){\r\n\tint a;\r\n\tcin>>a;\r\n\tfor(int i=10000;i<=99999;i++){\r\n\t\tif(getnum(i)<=a){\r\n\t\t\tans++;\r\n\t\t}\r\n\t}\r\n\tcout<<ans;\r\n}\r\n<\/code><\/pre>\n\n\n\n
\n\n\n\n
T5 \u6700\u957f\u5149\u8def<\/h2>\n\n\n\n
\u8fd9\u9053\u9898\u600e\u4e48\u4e00\u80a1oi\u5473\u3002\uff08\u6307\u9898\u9762\u548c\u6837\u4f8b\uff09<\/p>\n\n\n\n
\u4ee3\u7801\u975e\u5e38\u8822\u5462 \u8fd8\u6709\u4e00\u4e2a\u70b9\u8fc7\u4e0d\u53bbwww\u3002<\/p>\n\n\n\n
#include <iostream>\r\n#include <cstring>\r\nusing namespace std;\r\nconst int INF=0x3f3f;\r\n\/\/1\u4e3a\u4e0a\uff0c2\u4e3a\u53f3\uff0c3\u4e3a\u4e0b\uff0c4\u4e3a\u5de6\u3002\r\n\/\/  \\\u53ef\u4ee5\u7528\\\\\u6765\u8868\u793a\u3002\r\n\/\/  \\ 1->4 2->3 3->2 4->1\r\n\r\n\/\/  \/ 1->2 2->1 3->4 4->3\r\nchar world[505][505];\r\nint vis[505][505][6];\r\nint n,m;\r\nint sx,sy;\r\nint nx,ny;\r\nlong long int ans;\r\nchar ansdir;\r\nlong long int len;\r\nbool check(int x,int y){\r\n\tif(x<1||y<1) return 0;\r\n\tif(x>n||y>m) return 0;\r\n\tif(world[x][y]=='C') return 0;\r\n\treturn 1;\r\n}\r\nvoid go(int x,int y,int status){\r\n\tif(status==1){\r\n\t\tnx=x-1, ny=y;\r\n\t}\r\n\telse if(status==2){\r\n\t\tnx=x, ny=y+1;\r\n\t}\r\n\telse if(status==3){\r\n\t\tnx=x+1, ny=y;\r\n\t}\r\n\telse if(status==4){\r\n\t\tnx=x, ny=y-1;\r\n\t}\r\n}\r\n\r\nvoid dfs(int x,int y,int status){\r\n\t++len;\r\n\tif(vis[x][y][status]){\r\n\t\tlen=INF;\r\n\t\treturn;\r\n\t}\r\n\telse vis[x][y][status]=1;\r\n\tif(world[x][y]=='\/'){\r\n\t\tif     (status==1) status=2;\r\n\t\telse if(status==2) status=1;\r\n\t\telse if(status==3) status=4;\r\n\t\telse if(status==4) status=3;\r\n\t}\r\n\tif(world[x][y]=='\\\\'){\r\n\t\tif     (status==1) status=4;\r\n\t\telse if(status==2) status=3;\r\n\t\telse if(status==3) status=2;\r\n\t\telse if(status==4) status=1;\r\n\t}\r\n\tgo(x,y,status);\/\/\u66f4\u65b0x\u548cy\u7684\u503c\u3002\r\n\tif(!check(nx,ny)) return;\r\n\tdfs(nx,ny,status);\r\n}\r\nint main(){\r\n\tcin>>n>>m;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tfor(int l=1;l<=m;l++){\r\n\t\t\tcin>>world[i][l];\r\n\t\t}\r\n\t}\r\n\tcin>>sx>>sy;\r\n\tmemset(vis,0,sizeof(vis));\r\n\tlen=0;\r\n\tdfs(sx,sy,1);\r\n\tif(len>ans) ansdir='U',ans=len;\r\n\t\r\n\tmemset(vis,0,sizeof(vis));\r\n\tlen=0;\r\n\tdfs(sx,sy,2);\r\n\tif(len>ans) ansdir='R',ans=len;\r\n\t\r\n\tmemset(vis,0,sizeof(vis));\r\n\tlen=0;\r\n\tdfs(sx,sy,3);\r\n\tif(len>ans) ansdir='D',ans=len;\r\n\t\r\n\tmemset(vis,0,sizeof(vis));\r\n\tlen=0;\r\n\tdfs(sx,sy,4);\r\n\tif(len>ans) ansdir='L',ans=len;\r\n\t\r\n\tcout<<ansdir<<endl;\r\n\tif(ans!=INF){\r\n\t\tcout<<ans;\r\n\t}\r\n\telse cout<<\"COOL\"<<endl;\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n","protected":false},"excerpt":{"rendered":"
T1 \u8f93\u51fa\u5168\u6392\u5217 \u662f\u6691\u5047\u5c31\u505a\u8fc7\u7684\u9898\uff01\u4ee3\u7801\u5982\u4e0b\u3002 T2 \u5c71 \u662f\u4e00\u9053\u975e\u5e38\u7ecf\u5178\u7684\u641c\u7d22\u9898\uff0c\u9898\u4e2d\u7684\u5c71\u53ef\u4ee5\u6362\u6210\uff1a\u7ec6\u80de\uff0c\u6d77\u5c9b […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[13,11],"tags":[],"class_list":["post-100","post","type-post","status-publish","format-standard","hentry","category-13","category-11"],"_links":{"self":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/100","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/comments?post=100"}],"version-history":[{"count":1,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/100\/revisions"}],"predecessor-version":[{"id":101,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/100\/revisions\/101"}],"wp:attachment":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/media?parent=100"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/categories?post=100"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/tags?post=100"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}