关键词：
Accept: 52 Submit: 183
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。
Input
多组测试数据。
输入第一行为正整数n，表示迷宫大小。
接下来n行，每行包括n个字符，其中字符‘.‘表示该位置为空地，字符‘#‘表示该位置为墙壁，字符‘S‘表示该位置为入口，字符‘E‘表示该位置为宝藏，输入数据中只有这四种字符，并且‘S‘和‘E‘仅出现一次。
n≤1000
Output
输出拿到宝藏最少需要走的步数，若永远无法拿到宝藏，则输出-1。
Sample Input
Sample Output
1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <stdlib.h> 5 #include <string.h> 6 #include <math.h> 7 #include <queue> 8 using namespace std; 9 10 #define FF(i, a, b) for(int i = a; i < b; i++) 11 #define RR(i, a, b) for(int i = a; i > b; i++) 12 #define ME(a, b) memset(a, b, sizeof(a)) 13 #define SC(x) scanf("%d", &x) 14 #define PR(x) printf("%d\n", x) 15 #define INF 0x3f3f3f3f 16 #define MAX 1100 17 #define MOD 1000000007 18 #define E 2.71828182845 19 #define M 8 20 #define N 6 21 typedef long long LL; 22 const double PI = acos(-1.0); 23 typedef pair<int, int> Author; 24 vector<pair<string, int> > VP; 25 26 struct Node 27 int x, y, step; 28 ; 29 Node bg, ed, p1, p2; 30 queue<Node> q; 31 32 char matrix[MAX][MAX]; 33 int dir[4][2] = 1,0,-1,0,0,1,0,-1; 34 int dis[MAX][MAX]; 35 int n, m, ans; 36 37 int check(int x, int y) 38 if(x < 0 || x >= n || y < 0 || y >= m || dis[x][y] || matrix[x][y] == ‘#‘) return 0; 39 return 1; 40 41 void Clear(queue<Node>& q) 42 queue<Node> empty; 43 swap(empty, q); 44 45 46 int BFS() 47 p1 = bg; 48 q.push(p1);dis[p1.x][p1.y] = 1; 49 while(!q.empty()) 50 p2 = q.front();q.pop(); 51 if(p2.x == ed.x && p2.y == ed.y) return p2.step; //Í˳ö 52 for(int i = 0; i < 4; i++) 53 Node p3; 54 p3.x = p2.x + dir[i][0]; 55 p3.y = p2.y + dir[i][1]; 56 p3.step = p2.step; 57 if(!check(p3.x, p3.y)) continue; 58 dis[p3.x][p3.y] = 1; 59 p3.step = p2.step + 1; 60 q.push(p3); 61 62 63 return -1; 64 65 66 int main(void) 67 // #ifdef LOCAL 68 // freopen("in.txt", "r", stdin); 69 // freopen("out.txt", "w", stdout); 70 // #endif 71 ios::sync_with_stdio(false); cin.tie(0); 72 int i, j, k; 73 74 while(cin>>n) 75 m = n; 76 Clear(q);ME(dis, 0); 77 78 for(i = 0; i < n; i++) 79 for(j = 0; j < m; j++) 80 cin>>matrix[i][j]; 81 if(matrix[i][j] == ‘S‘)bg.x = i; bg.y = j; bg.step = 0; 82 else if(matrix[i][j] == ‘E‘)ed.x = i; ed.y = j; 83 84 85 86 ans = BFS(); 87 cout<<ans<<endl; 88 89 return EXIT_SUCCESS; 90
POJ2251：三维空间找‘S‘到‘E’的距离，差不多的解法。
1 /** 2 3 :;LaEaHKEEGpPXU7;, 4 .:75pKH11252U252XapZgRQgD6XJscLr;,. 5 :LXpRgGaX521JLw1JswJJsJs22XHPPEZEGDOMMRDOa7. 6 .r2EDDZEpZPZP6KpHX5SXH5XXa5KwaXaSX5UJ1c77sLs2GMQQ6r . 7 ,LpgOGpEZGZEZEpZKpHHU5wP5HEDgpXpHa2SSa5aSXULr7rrirrJXRBp; ;B 8 ,J6MRZH6EgEEZE6E6EZZPZXXwSSGQXr::aPpP5USUHaHaKa5Lvrr7ri;rLHBB2: Kc 9 rpQDOpPPOGGZOGOZG6GEOEOEDPPGBa. .PaSSUXSUUUaUSaKXKS177r7rrrirSBBR7 .O, 10 :UBQOKPK6ZOOOEDEO6GZE6EpEpDgDBR: UBpXHa5aSaUS5SUS5XapPHJc7rrv7rr7sgBBs .g. 11 ;gBMPXpO6GEOEOEOEGEOEE6EZEEDRGBB EB5pKSXpHKaHSX552S5aUHHEX17c7vr7777s5RBS: .R; 12 .sQBPXpDZOODOgODGOGgEDEOEOGgGgOOMB: LBKKSXSHa52aaKXHXKaa5aSaaHXSJLcL7vcc777JDBBg2;. Qi 13 ;2ggp2EDDOggGEDGgDDOgGGZDOOZOGg6gEBX vBZaHUKaaUXXXSXXKXpXHXH5wwaa52U1wssLsLJccv1UDQBQ67. O7 14 :ZZUU5PROOEOZOZGGOODZOGgODZOOgOggRgRB; ;:..R6XaKKpP6PGppKPHpHpPX5aU21UUa5Sw52UwUJJv77L77sSpQMDU; ;B5 15 ,SRJ7sSHGggEOZOEG6OODpOZgggOQQBBBBBQBBQ.,;;. LBOgOgDRDDZODMgQRgRDaa552a252UUa25w5UaU2sLvccs7r7sJZBBMr ,XQJ: 16 LQHr77J6RGOZDZOEGEDGgDRORQBBBQRDPU1Jscwa7.,::.:J7r;::::. ..,:;i7UOgRRRgDPH5SUSU52U2HHa1JJJLJLccLr71RBB, 7R2, 17 :RZv;77JSgGOZEODEDGOEggQBBBMS7;:,:,,.,.,.:7L;:,;.: ,: . ..... .:;rJU6GgGRggEZHPaKXX2S221Js1Lc7r:7QB. .XX: 18 7g1;;7rcXG6gpGDZGgZOOQBBQpr. ::::;:;:::Jr::sr;::;:.:vs,:::::::::::,, ,:7L5HGOggRgZUUU5wSUaJLc7r7BOiDr ... 19 .XX;;;irLHGKpZZZEKgDRBBB6i ,;;:;;;;r;;:s177:,;L7:;7:.rHi,:::::::::::::::::,. .,;7ZRQgO6KUUJsLwsJ7KBM. ..... 20 JZ:;rrrc5EPHp6XgpRBBBE; :i:;;;;;:;;;:c7::r7;,::::::::rv:,:::::::::::,:,:,:,,,, .;sORQRGX21wsXU: .... . 21 .Br;iir72EHPHZ6EgBBR7. ..;ii:;;;;;;;;;:71r::.:7, .::7;:;H;.::,:j::::::,:::::,,,::,,, ,7wEDRZBMr ....... 22 1D;:r;rwOPXPKH6BBX, .:;:;;;:::;:;;;;;::Ls,;ss..r. ,c77;sLU,:,:::,:::,:,:,:,,,:,,,:::. .:.rP:....... 23 D2:i;rJpKHXHXgg7 .,,::::;:::::;:;:;;:;SL7sS2, :. ::::,:U7.:::,:::,:,,,,,:,,.,,,.,:, ;L:. .. ... 24 :Qc;i7LGZPa6gBM, ...,,::::::::::::;;::;.JJ;ic: ;:::,v1,.:::;7,,,:,:,:,,,,.:,,,,.. :2wr. ....... 25 sRr:rrwZGgBQR7. .,,::::::::::::::;::;:::Hr:7i ,;;:::U: .,,,:r.,,:,:,:,,,:,,,..... 7K2:. .......... 26 OX:irsXgQZ:. .,,:::,,:::,::::::::;;;::r5;r7: :;;;:7L ..,.,;:,:,:,,,:,:,,,,...... .rU6w;.............. 27 .BJ71EK5;. .,,::,:,:,,,:,:,::::::::;:;.Ls;r7 :;:::s, ..,,,r:.:.,,,.:, .,..... . .;s5XJr,..,............. 28 1Mv::. .:,:,,,,,,,:::::::,;:::;:;::..J7;c: ,. ,rri:27 , .,:;. ,:,:,,:..,.... .rpPL;:.. ... ............. 29 ..7Ls: .,,,:,,,:,:,:::,:,:::::,:::::: .Srrr, .,:;;;::::..:7r;r1 .: :E:..,,:,...,,.., ..XBQ7, ................... .. 30 ,;7v7r7:, ,,,,:.,,,,,,:,,::,:,,.::.,:.,:, :Jrr; ,r7,:.. ,:::L: . .7RJ .,.:.,......,,:MBs ..............,........ 31 .:;vJs7i, ,,,., ..,,:,,,:,,,:,:.,rs,,.:,, ;J;c, .,::;; Lr.E: .,...,....:,:1Z: .........,.,...........:,. 32 .;,,:r7J1wv;,. ....,.:. .,.,,:,,,:,,::::,sS;.:::, cLrr. . .,. .,..: ;; r5 ........,,:;s7. ....,.,.,...........,.,.,,. 33 ,BBs::: . ........,.,,,,,.:,,,:,:,,.;s7r,,,,, cc7; ,.,,. .:7rrJGMPOEL1, ..... ,,:rSr, : ,.,.,.,.,.........,,,,,. .. 34 rZL. ....... ..,,,.,,,..,,,.,;,...7J:s: .. .wr7, ... .rJpQBBBBBBBQgKP77s .. .,7S2,,....,....,.,.,......,,.,. .:cX2 35 ;SH7, . . . .. .,.,.,.,,,...,..r, ::Ur;7L . .57;. .rPBBQBBBPws:;r::::.,:P. .;S5;,..,...,.,.,.,.... ..,,, ..,7HSJvr 36 r7r;: . ... ..........,...,.. 7L;,rS;;ivr . 1r: . .rZBBK7;.JL,::Jrs;.:;,:;J, .,;LDv..:.,...,.,.,.,...,.,,:,, ,7sKGwc77; 37 .:7L7:, . ,r,..,.,,,...,..:iLL 7s;r;cv: U7. :vi;:. .. :Er:::.Ls. . ,7::::vHEi ,:,,.,,,.,.,,,,,,::::, .:1QBKJJUsssc 38 .:rvw1JsL7;, ,;..........,.:ir :r .ELr77v:,. Pr .. . Ls ,w. rr.r:JPr. ::,..,,,.,,,,:,:::,:,..7XgRE52US25w1c 39 .:;7JRQpX: ; .........,i: .,J ;gri;7r : 1; .X: . ,v :aK1, ,,:.,,,.,,,,:::::,;::::cOBB6K55UXUX5XUw 40 ;J,XQB7,: . ...,: .:7Z.7Zi7;r: , v, :w:;,.,:::7LUsc:..:,:.:,,,,,:,:::::::,:;c5BBPS5wSUSUaUaUa2 41 J7 rEBBg..,. ..... . ,L1PLKr:,:;r;;::, :, :;SXsJU1XLLr....:,,,,,,::::,::::::,::LL,,rZXUJU25552aUUUU 42 JL .:sXBB:... ., . ,OH777;,rZRBBBQL ..r, ,:r7::r:,;;....:,,,,,,,,.::::;::;:::.7gL UK2UUS1aw2wU25J 43 U7 .r71BB; . :.. .. :QJ;.;1pBBBBBGRBRi i: . .w7. ..,,:,,,,,:,:,:::::::,.,2BR: .DSaUSUUS525w5U1 44 2r :7rJBQ7 .;. . KL::JGBBBgE6Hp6XMQ; . ... ,2s ,,,,:::::,:::::::,,.:sQQB2 ;DHa5U52S2U25USJ 45 a: :7;1BB2 .v, sL;LPQgDBPH6KPQBpGBG . ... .. aP:. .. ,::,:::::,,,,.;rSgBQDa; :gSSwSUUU525US2U 46 5; ;;r2QBB, .s: :a7:PBZ2,:BEaZPKgBZOgB, . ...:LEHri::,:.,,.,,,::rsXRBgGKEJi, 2GH252SUS5S11wH5 47 U: ;:rwDBBr .c, rB6r 167.,,RQPpEP6OpKEBc ., . : ::sS7;cKB6HHa1XOQRRQBRgEZDBH; .. ;RZUPSSU525USSpK2 48 s; ;::aBg, .; .Gv,H::,,::,;BQDOGHPXpKBs .,. . .,. .r:;:6gOEBQRRRDggQgOHgMGL, .;PEHHXaaKaPXPKPaXS 49 s7.:,sBa :..S, vE::::; 7BBMgZH6pQBr . ,:, ,.,r2RHSSpMZPKRRZpgggav, ;UpEZaaaKHHUHPPaUJHGO 50 a;.775: .::rU. gR:,:. :;:BBBBQar . ,, ,.,7rggJwU6DDGMgOGgXc:, ,rPGOpKSXSXSKUKHU1UHgOEP 51 1i :SZJrLXpBBMRB: .v Ba,. :sv: . irsBUSpEEGPPpg65r:..,;sKZDZHSX5XaHU55K2wUGMRZ6Z6 52 :K :7asvwc2MgEQB, :gg.:iB7 .,,,:. ...,. . .. .:iM6GEpSSXZOEs:...;spZpKKXXSX5Xa5Ja5wwKGQDEpp6OZ 53 w; ,LXLr77sLwL5aR. gRgQgaQBi ,vJwvi,. .;;:;7: . . ,... rRDRJUSXpgas:,.:;U66SaHa2X5aUa552X12SgQgpZpEpGOD 54 H: ;XJ;77rv7rJUaQ;rgaPgXXHBB; . . .ri:;; ,: . :6QZEKHXpXXL:,::r1PKXaa2XSS5a5S5UJ22aOBgEpOppZOOgG 55 iwsJsr7rsLrrLcJ2gQGXHwa1SUHBB: . ... . .., : 1BRKpOEGp2Jr;::rsXP1Uaa2U5a5aUa5SsSpgQRZGZEEZZOOgDg 56 ,cs5aXaP552ssLwRSHXaSS5asXBB. . . . LBBgGgZHsr;vrr;rcXpP5UUS5X5S2XS5SS1URBggpEZgDDGOGggRD 57 ,;irrs2KgQRPJJJSUXKXSHJpBM . . . ZBBOUsr;:. ,,,rHgZPUaSaUSUSSXaUPXsSBB6ZZp6EEGOOGDEggO 58 ;BBQQZaSJ5J15SJDQ7 .iEBL:. . .,:,:;SRQGZXPXXSHaS2UUSUSswQB6OZgG6pZZGODEOGDE 59 JgUri1aGEpEpXSS5LBQ, .rLap2Jr ;712OO6ZggRDZXHXpKK2211LLLc7wgBa2PODRGE6OZgDgGDGD 60 7QB; ,Jc76DaZXOZgDPEBBX, :c1HEZ1c;:,.,:;cHDgQQggMZgGOZO6OEGpXsLLsJXHPOBBBc;vss5EMggZDODOgED6 61 LZJ::iwrrr72EPgXU5OBBBBBBBp7: .i5P6wL;, .:LS6DMgMgZKgEOPOGGDDGEXULvLSOBBBBBQBgDQDJ5rrr7JOQQDDZGEgDD 62 wp rR5, .HQRX7r72RQBBBBBQBMEK6Uc7sc7cHOU:, .:LHgOQg6ZOPZpZGGEDERZPwcr7LKDDaJr:. rBX;;:r:ir1DBQMgRgDp 63 7D,sw: , Z. .LgBBQBBOsJaQBBBBBBXrr. .:rwZBBQgROgDgDOERRMgROOScrLsPP5r, 7Qs,::::::rUgRgZOG6 64 ,Q57:r ,: ,r U: .;; .vL7L;r:UG7.:sr;JSgQBgDEZXXUSXpHa21svr7r7s2v:. iQK...:,:::;LLJJws 65 OBHs;. :;;,v H: :6X; rpL;7pSrrr7r;::,....,,:;iirrvvvr, :BBPs;;:,,,,::;:: 66 ::rPDEL:..7:c;7r pK .: :KL.:r:.. ..:icsS5sr:,. JgGgBQDOSJss77r 67 :r;::: , PH r, ,;5: ,::::;7Ls7Lc7;: ,:7JP17rJUs 68 .:J: :; .,:K6BQS7:.,.,. 69 :r7Ji;r7;::;;. 70 . **/ 71 72 #include <iostream> 73 #include <algorithm> 74 #include <vector> 75 #include <stdlib.h> 76 #include <string.h> 77 #include <math.h> 78 #include <queue> 79 using namespace std; 80 81 #define FF(i, a, b) for(int i = a; i < b; i++) 82 #define RR(i, a, b) for(int i = a; i > b; i++) 83 #define ME(a, b) memset(a, b, sizeof(a)) 84 #define SC(x) scanf("%d", &x) 85 #define PR(x) printf("%d\n", x) 86 #define INF 0x3f3f3f3f 87 #define MAX 35 88 #define MOD 1000000007 89 #define E 2.71828182845 90 #define M 8 91 #define N 6 92 typedef long long LL; 93 const double PI = acos(-1.0); 94 typedef pair<int, int> Author; 95 vector<pair<string, int> > VP; 96 97 struct Node 98 int x, y, z, step; 99 ; 100 Node bg, ed, p1, p2; 101 queue<Node> q; 102 103 char matrix[MAX][MAX][MAX]; 104 int dir[6][3] = 1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,-1; 105 int dis[MAX][MAX][MAX]; 106 int n, m, l, ans; 107 108 int check(int x, int y, int z) 109 if(x < 0 || x >= n || y < 0 || y >= m || z < 0 || z >= l || dis[x][y][z] || matrix[x][y][z] == ‘#‘) return 0; 110 return 1; 111 112 void Clear(queue<Node>& q) 113 queue<Node> empty; 114 swap(empty, q); 115 116 117 int BFS() 118 p1 = bg; 119 q.push(p1);dis[p1.x][p1.y][p1.z] = 1; 120 while(!q.empty()) 121 p2 = q.front();q.pop(); 122 if(p2.x == ed.x && p2.y == ed.y && p2.z == ed.z) return p2.step; //退出 123 for(int i = 0; i < 6; i++) 124 Node p3; 125 p3.x = p2.x + dir[i][0]; 126 p3.y = p2.y + dir[i][1]; 127 p3.z = p2.z + dir[i][2]; 128 p3.step = p2.step; 129 if(!check(p3.x, p3.y, p3.z)) continue; 130 dis[p3.x][p3.y][p3.z] = 1; 131 p3.step = p2.step + 1; 132 q.push(p3); 133 134 135 return 0; 136 137 138 int main(void) 139 #ifdef LOCAL 140 freopen("in.txt", "r", stdin); 141 freopen("out.txt", "w", stdout); 142 #endif 143 ios::sync_with_stdio(false); cin.tie(0); 144 int i, j, k; 145 146 while(cin>>l>>n>>m) 147 if(l <= 0 || n <= 0 || m <= 0) break; 148 Clear(q);ME(dis, 0); 149 150 for(k = 0; k < l; k++) 151 for(i = 0; i < n; i++) 152 for(j = 0; j < m; j++) 153 cin>>matrix[i][j][k]; 154 if(matrix[i][j][k] == ‘S‘)bg.x = i; bg.y = j; bg.z = k; bg.step = 0; 155 else if(matrix[i][j][k] == ‘E‘)ed.x = i; ed.y = j; ed.z = k; 156 157 158 159 160 ans = BFS(); 161 if(ans) cout<<"Escaped in "<<ans<<" minute(s)."<<endl; 162 else cout<<"Trapped!"<<endl; 163 164 165 return EXIT_SUCCESS; 166
第十五届北京师范大学程序设计竞赛现场决赛题解
C.CaptchaCracker题目大意：给一个字符串，识别出0,2,4,6,9以及英文单词并按照出现顺序输出。通过人数/提交人数：60/62题目解法：直接模拟。F.FindQuailty题目大意：给一个凸多边形，求出从不在多边形内一点??出发走不超过??距离且不... 查看详情
长春理工大学第十四届程序设计竞赛（重现赛）b(代码片段)
BBowlingGame题目链接：https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后，小r带着大家去打保龄球。保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次... 查看详情
第五届全国中医药院校大学生程序设计竞赛重现赛——题解(代码片段)
目录AJingweiTianhaiBMonaLisa'ssmileCMorseCodeDPeachConference（线段树+区间增加+区间修改+长整型输入输出待补）EShennongtastesallkindsofherbsF冰冻三尺G车神羲和H大秦宝藏（DFS+剪枝待补）I韩信点兵J纪昌学射K夸父 查看详情
第十五届全国大学生信息安全竞赛知识问答(ciscn)
一、单项选择题1、国家秘密的保密期限，除另有规定外，绝密级不超过（）年A、10年B、50年C、30年D、20年2、安卓逆向中，反编译JAVA通常使用以下哪个软件？（）A、JPEXSB、dnSpyC、JEBD、IDA3、我国在... 查看详情
长春理工大学第十四届程序设计竞赛（重现赛）m.orxzone
链接：https://ac.nowcoder.com/acm/contest/912/M题意：DaenerysStormborn,风暴中出生的丹尼莉丝，theUnburnt,烧不死的，QueenofMeereen,弥林女王，QueenoftheAndalsandtheRhoynarandtheFirstMen,安达尔人，罗伊那人，和先民的女王，LordoftheSevenKingdoms,七国之主 查看详情
第十五届全国大学生智能汽车竞赛讯飞智慧餐厅全国总决赛竞赛规则(代码片段)
第十五届全国大学生智能汽车竞赛讯飞智慧餐厅全国总决赛竞赛规则 §01参赛要求及须知一、参赛要求1、讯飞创意组比赛作为智能车竞赛的创意比赛面向全国全日制在校研究生、本科生和专科生。2、每个学校最多允许一支队... 查看详情
河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)
1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情
长春理工大学第十四届程序设计竞赛（重现赛）h
H.ArithmeticSequence题目链接：https://ac.nowcoder.com/acm/contest/912/H题目数竞选手小r最喜欢做的题型是数列大题，并且每一道都能得到满分。你可能不相信，但其实他发现了一个结论：只要是数列，无论是给了通项还是给了递推式，无论... 查看详情
第十五届全国大学生信息安全竞赛知识问答(ciscn)
一、单项选择题1、国家秘密的保密期限，除另有规定外，绝密级不超过（）年A、10年B、50年C、30年D、20年2、安卓逆向中，反编译JAVA通常使用以下哪个软件？（）A、JPEXSB、dnSpyC、JEBD、IDA3、我国在... 查看详情
长春理工大学第十四届程序设计竞赛（重现赛）f(代码片段)
F.SuccessionediFixoracci题目链接：https://ac.nowcoder.com/acm/contest/912/F 题目：动态规划(Dynamicprogramming，简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如，假设小x一步能爬1层或2层台阶，求小x爬n... 查看详情
第十五届全国大学生信息安全竞赛(ciscn初赛)部分writeup(代码片段)
杂项的附件地址：https://share.weiyun.com/BZyngGSZCISCNwebEzpopmisceverlasting_nightez_usb问卷调查pwnlogin-nomalcrypto签到电台基于挑战码的双向认证基于挑战码的双向认证2基于挑战码的双向认证3webEzpopthinphp6.0.12LST反序列化链，www.zip给源... 查看详情
北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)
A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如LunaticRave2，osu!之类的。今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。游戏中，玩家需要随着游戏界面... 查看详情
第十五届全国大学生信息安全竞赛(ciscn初赛)部分writeup(代码片段)
杂项的附件地址：https://share.weiyun.com/BZyngGSZCISCNwebEzpopmisceverlasting_nightez_usb问卷调查pwnlogin-nomalcrypto签到电台基于挑战码的双向认证基于挑战码的双向认证2基于挑战码的双向认证3webEzpopthinphp6.0.12LST反序列化链，www.zip给源... 查看详情
长春理工大学第十四届程序设计竞赛（重现赛）j.printout
链接：https://ac.nowcoder.com/acm/contest/912/J题意：小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。到了打字社，小r一看价格：总打印页数X0X0页以下(不含X0X0)x0x0元每页，X0∼X1X0∼X1页(不含X1X1)x1x1元每页，X1&si... 查看详情
历届智能车竞赛比赛赛题清单
...清单。 满足一下对上古赛题的好奇之心。 手边有一段第十二届全国总决赛制作的往届赛题回顾短片，可以将智能车竞赛前十几届比赛赛题给出简要介绍。二、往届赛题 第十二届全国大学生智能车竞赛全国总决赛，... 查看详情
河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)
1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情
2018acm国际大学生程序设计竞赛上海大都会赛重现赛-b-perfectnumbers（完数）(代码片段)
题目描述Weconsiderapositiveintegerperfect,ifandonlyifitisequaltothesumofitspositivedivisorslessthanitself.Forexample,6isperfectbecause6=1+2+3.Couldyouwriteaprogramtodetermineifagivennumberisperfectornot?输 查看详情
第八届福建省大学生程序设计竞赛-重现赛
第八届福建省大学生程序设计竞赛-重现赛B 计算几何题意：问两个三角形是相交、包含还是相离。tags：套板子。。求出相交的面积，再判断一下/*多边形相交面积模板*/#definemaxn510constdoubleeps=1E-8;intsig(doubled){return(d>eps)-(d<-... 查看详情