{"id":116,"date":"2022-12-26T20:57:23","date_gmt":"2022-12-26T12:57:23","guid":{"rendered":"https:\/\/forelink.top\/?p=116"},"modified":"2022-12-26T20:57:24","modified_gmt":"2022-12-26T12:57:24","slug":"%e7%ac%ac%e4%ba%8c%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%ef%bc%88%e6%90%9c%e7%b4%a2%ef%bc%89","status":"publish","type":"post","link":"https:\/\/forelink.top\/index.php\/2022\/12\/26\/%e7%ac%ac%e4%ba%8c%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%ef%bc%88%e6%90%9c%e7%b4%a2%ef%bc%89\/","title":{"rendered":"\u7b2c\u4e8c\u6b21\u53cc\u5468\u8d5b\uff08\u641c\u7d22\uff09"},"content":{"rendered":"\n

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

\u5f88\u5178\u7684\u4e00\u9053\u9898\uff08\u5728\u67d0\u54c8\u7b97\u6cd5\u4e00\u4e66\u91cc\u4f5c\u4e3adfs\u7684\u4f8b\u9898\uff09<\/p>\n\n\n\n

\u4ee3\u7801\u5982\u4e0b\uff1a<\/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
\u6211\u5199\u7684\u5f88\u61d2\uff0c\u4e3b\u8981\u662f\u611f\u89c9\u4f1a\u91cd\u590d\u6807\u8bb0\u6240\u4ee5\u4e00\u76f4\u5728\u60f3\u600e\u4e48\u4f18\u5316\u3002\uff08\u4f46\u5176\u5b9e\u5e76\u4e0d\u4f1a\u91cd\u590d\u6807\u8bb0\uff09<\/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
\u6839\u672c\u6ca1\u5fc5\u8981\u5199\u8fd9\u4e48\u957f\uff0c\u4e5f\u7528\u4e86\u5c06\u8fd1\u534a\u4e2a\u5c0f\u65f6\u7684\u65f6\u95f4\u3002<\/p>\n\n\n\n
\n\n\n\n
T3 \u8df3\u8dc3<\/h2>\n\n\n\n
\u975e\u5e38\u50cf\u5947\u602a\u7684\u7535\u68af\u90a3\u9053\u9898\uff0c\u4f46\u662f\u56e0\u4e3a\u6ca1\u6709\u786e\u8ba4\u4e0b\u6807\u7684\u95ee\u9898\uff0c\u4e00\u76f4\u5361\u5728\u8fd9\u9053\u9898\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\n\r\n\tx.push(start);\r\n\twhile(!x.empty()){\r\n\r\n\t\tint x1=x.front();\r\n\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
\u5176\u5b9e\u662f\u4e00\u9053\u6570\u5b66\u9898\u54d2\uff01\uff08\u6570\u636e\u8303\u56f4\u7ed9\u7684\u6bd4\u8f83\u5c0f\uff09<\/p>\n\n\n\n
\u601d\u8def\u662f\u524d\u56db\u4f4d\u6570\u5bf9\u79f0\u8fc7\u53bb\u7136\u540e\u518d\u6bd4\u8f83\u3002\uff09<\/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}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T5 \u6700\u957f\u5149\u8def<\/h2>\n\n\n\n
\u770b\u5230\u8f93\u5165\u5c31\u4e0d\u592a\u60f3\u505a\u4e86\u3002\uff09<\/p>\n\n\n\n
\u4f46\u662f\u60f3\u4e86\u60f3\u67d0\u4e66\u4e0a\u6709\u4e00\u9053\u6c34\u7ba1\u5de5\u7684\u9898\uff0c\u8981\u5b9a\u4e49\u56db\u4e2a\u671d\u5411\u548c\u56db\u4e2a\u72b6\u6001\uff0c\u611f\u89c9\u8fd8\u662f\u505a\u4e00\u505a\u8fd8\u662f\u86ee\u6709\u7528\u7684\u3002<\/p>\n\n\n\n
\uff08\u5176\u5b9e\u505a\u4e86\u534a\u5929\u6ca1\u505a\u51fa\u6765\u8fd8\u662f\u770b\u4e86\u9898\u89e3\uff09<\/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\n\n\n
\u662f\u6211\u7b2c\u4e00\u6b21\u5468\u8d5b\u505a\u4e09\u9053\u597d\u8036\uff08\u597d\u9524\u5b50\u54e6\uff09<\/p>\n","protected":false},"excerpt":{"rendered":"
T1 \u8f93\u51fa\u5168\u6392\u5217 \u5f88\u5178\u7684\u4e00\u9053\u9898\uff08\u5728\u67d0\u54c8\u7b97\u6cd5\u4e00\u4e66\u91cc\u4f5c\u4e3adfs\u7684\u4f8b\u9898\uff09 \u4ee3\u7801\u5982\u4e0b\uff1a T2 \u5c71 \u6211\u5199\u7684\u5f88\u61d2\uff0c\u4e3b\u8981\u662f\u611f […]<\/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":[1],"tags":[],"class_list":["post-116","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/116","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=116"}],"version-history":[{"count":1,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/116\/revisions"}],"predecessor-version":[{"id":117,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/116\/revisions\/117"}],"wp:attachment":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/media?parent=116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/categories?post=116"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/tags?post=116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}