dsh-eval-guard 0.2.2 → 0.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (224) hide show
  1. package/README.md +91 -13
  2. package/assets/bomberman/workspace.zip +0 -0
  3. package/assets/commit0/instance.json +30 -0
  4. package/assets/commit0/workspace.zip +0 -0
  5. package/assets/ctf/workspace.zip +0 -0
  6. package/assets/featurebench/hidden/test_regression.py +690 -0
  7. package/assets/featurebench/instance.json +16 -0
  8. package/assets/featurebench/workspace.zip +0 -0
  9. package/assets/swe-bench-pro/hidden/test.patch +36 -0
  10. package/assets/swe-bench-pro/instance.json +10 -0
  11. package/assets/swe-bench-pro/workspace.zip +0 -0
  12. package/assets/tank/workspace.zip +0 -0
  13. package/eval/README.md +18 -0
  14. package/eval/arena/arena/README.md +21 -0
  15. package/eval/arena/arena/bt.py +104 -0
  16. package/eval/arena/arena/clock.py +15 -0
  17. package/eval/arena/arena/core.py +265 -0
  18. package/eval/arena/arena/run.cmd +24 -0
  19. package/eval/arena/arena/run.sh +11 -0
  20. package/eval/arena/arena/schedule.py +79 -0
  21. package/eval/arena/arena/tournament.py +183 -0
  22. package/eval/arena/bomberman/bots/README.md +16 -0
  23. package/eval/arena/bomberman/bots/deepseek-v4.1-flash.cpp +447 -0
  24. package/eval/arena/bomberman/bots/doubao-seed-2.1.cpp +542 -0
  25. package/eval/arena/bomberman/bots/glm-5.3.cpp +406 -0
  26. package/eval/arena/bomberman/bots/gpt-6-astra.cpp +768 -0
  27. package/eval/arena/bomberman/bots/gpt-6-sol.cpp +444 -0
  28. package/eval/arena/bomberman/bots/kimi-k3.cpp +432 -0
  29. package/eval/arena/bomberman/bots/mimo-v2.6-pro.cpp +529 -0
  30. package/eval/arena/bomberman/bots/opus-5.5.cpp +548 -0
  31. package/eval/arena/bomberman/bots/qwen-3.8-max.cpp +836 -0
  32. package/eval/arena/bomberman/tournament/README.md +11 -0
  33. package/eval/arena/bomberman/tournament/bt.py +56 -0
  34. package/eval/arena/bomberman/tournament/evaluate.py +199 -0
  35. package/eval/arena/bomberman/tournament/run.py +79 -0
  36. package/eval/arena/bomberman/tournament/schedule-2to10.json.gz +0 -0
  37. package/eval/arena/bomberman/workspace/MANIFEST.json +13 -0
  38. package/eval/arena/bomberman/workspace/README.md +29 -0
  39. package/eval/arena/bomberman/workspace/RULES.md +100 -0
  40. package/eval/arena/bomberman/workspace/baseline.cpp +240 -0
  41. package/eval/arena/bomberman/workspace/clock.py +25 -0
  42. package/eval/arena/bomberman/workspace/engine/arena.py +198 -0
  43. package/eval/arena/bomberman/workspace/engine/build.py +35 -0
  44. package/eval/arena/bomberman/workspace/engine/engine.py +256 -0
  45. package/eval/arena/bomberman/workspace/engine/verify_replay.py +24 -0
  46. package/eval/arena/bomberman/workspace/run.cmd +28 -0
  47. package/eval/arena/bomberman/workspace/run.sh +16 -0
  48. package/eval/arena/bomberman/workspace/viewer/index.html +42 -0
  49. package/eval/arena/ctf/bots/README.md +18 -0
  50. package/eval/arena/ctf/bots/deepseek-v4.1-flash.cpp +601 -0
  51. package/eval/arena/ctf/bots/doubao-seed-2.1-turbo.cpp +320 -0
  52. package/eval/arena/ctf/bots/fable-5.1.cpp +634 -0
  53. package/eval/arena/ctf/bots/glm-5.3.cpp +689 -0
  54. package/eval/arena/ctf/bots/gpt-6-astra.cpp +657 -0
  55. package/eval/arena/ctf/bots/gpt-6.1-sol.cpp +725 -0
  56. package/eval/arena/ctf/bots/kimi-k3.cpp +667 -0
  57. package/eval/arena/ctf/bots/mimo-v2.6-pro.cpp +533 -0
  58. package/eval/arena/ctf/bots/opus-5.5.cpp +645 -0
  59. package/eval/arena/ctf/bots/qwen-3.8-max.cpp +726 -0
  60. package/eval/arena/ctf/bots/sonnet-5.5.cpp +569 -0
  61. package/eval/arena/ctf/tournament/README.md +15 -0
  62. package/eval/arena/ctf/tournament/formal-2to8.json +31 -0
  63. package/eval/arena/ctf/tournament/formal-9to15.json +31 -0
  64. package/eval/arena/ctf/workspace/README.md +41 -0
  65. package/eval/arena/ctf/workspace/RULES.md +119 -0
  66. package/eval/arena/ctf/workspace/arena.py +186 -0
  67. package/eval/arena/ctf/workspace/baseline.cpp +257 -0
  68. package/eval/arena/ctf/workspace/clock.py +15 -0
  69. package/eval/arena/ctf/workspace/core.py +265 -0
  70. package/eval/arena/ctf/workspace/engine.py +389 -0
  71. package/eval/arena/ctf/workspace/run.cmd +24 -0
  72. package/eval/arena/ctf/workspace/run.sh +11 -0
  73. package/eval/arena/ctf/workspace/viewer.html +71 -0
  74. package/eval/arena/land/bots/README.md +17 -0
  75. package/eval/arena/land/bots/deepseek-4.1f@workbuddy#1/bot.cpp +608 -0
  76. package/eval/arena/land/bots/glm-5.3@workbuddy#1/bot.cpp +521 -0
  77. package/eval/arena/land/bots/gpt-6-astra@codex#1/bot.cpp +373 -0
  78. package/eval/arena/land/bots/gpt-6-sol@codex#1/bot.cpp +341 -0
  79. package/eval/arena/land/bots/kimi-k3@workbuddy#1/bot.cpp +492 -0
  80. package/eval/arena/land/bots/mimo-2.6-pro@zcode#1/bot.cpp +652 -0
  81. package/eval/arena/land/bots/mystery-model@zcode#1/bot.cpp +466 -0
  82. package/eval/arena/land/bots/opus-5.5@claude-code#1/bot.cpp +630 -0
  83. package/eval/arena/land/bots/sonnet-5@claude-code#1/bot.cpp +619 -0
  84. package/eval/arena/land/tournament/make_replay_page.py +17 -0
  85. package/eval/arena/land/tournament/rate.py +290 -0
  86. package/eval/arena/land/tournament/round_robin.py +172 -0
  87. package/eval/arena/land/tournament/sparring.cpp +356 -0
  88. package/eval/arena/land/workspace/RULES.md +114 -0
  89. package/eval/arena/land/workspace/TASK.md +46 -0
  90. package/eval/arena/land/workspace/anchors/.build/greedy_f2e6d2dea5ca +0 -0
  91. package/eval/arena/land/workspace/anchors/greedy.cpp +194 -0
  92. package/eval/arena/land/workspace/anchors/random.cpp +80 -0
  93. package/eval/arena/land/workspace/clock.py +64 -0
  94. package/eval/arena/land/workspace/engine/build.py +33 -0
  95. package/eval/arena/land/workspace/engine/game.py +273 -0
  96. package/eval/arena/land/workspace/engine/referee.py +308 -0
  97. package/eval/arena/land/workspace/starter/.build/bot_be32b45b4699 +0 -0
  98. package/eval/arena/land/workspace/starter/bot.cpp +82 -0
  99. package/eval/arena/land/workspace/viewer/viewer.html +210 -0
  100. package/eval/arena/tank/bots/README.md +24 -0
  101. package/eval/arena/tank/bots/half1/deepseek-v4.1-flash.cpp +367 -0
  102. package/eval/arena/tank/bots/half1/doubao-seed-evolving.cpp +402 -0
  103. package/eval/arena/tank/bots/half1/gemini-4-argon.cpp +1132 -0
  104. package/eval/arena/tank/bots/half1/glm-5.3.cpp +551 -0
  105. package/eval/arena/tank/bots/half1/gpt-6-astra.cpp +233 -0
  106. package/eval/arena/tank/bots/half1/gpt-6.1-sol-ultrafast.cpp +350 -0
  107. package/eval/arena/tank/bots/half1/gpt-6.1-sol.cpp +78 -0
  108. package/eval/arena/tank/bots/half1/grok-4.7.cpp +1099 -0
  109. package/eval/arena/tank/bots/half1/haiku-5.5.cpp +210 -0
  110. package/eval/arena/tank/bots/half1/kimi-k3.cpp +353 -0
  111. package/eval/arena/tank/bots/half1/mimo-v2.6-pro.cpp +336 -0
  112. package/eval/arena/tank/bots/half1/muse-wonder-full.cpp +560 -0
  113. package/eval/arena/tank/bots/half1/opus-5.5.cpp +435 -0
  114. package/eval/arena/tank/bots/half1/qwen-3.8-max.cpp +537 -0
  115. package/eval/arena/tank/bots/half2/deepseek-v4.1-flash.cpp +425 -0
  116. package/eval/arena/tank/bots/half2/doubao-seed-evolving.cpp +308 -0
  117. package/eval/arena/tank/bots/half2/gemini-4-argon.cpp +1390 -0
  118. package/eval/arena/tank/bots/half2/glm-5.3.cpp +651 -0
  119. package/eval/arena/tank/bots/half2/gpt-6-astra.cpp +241 -0
  120. package/eval/arena/tank/bots/half2/gpt-6.1-sol-ultrafast.cpp +356 -0
  121. package/eval/arena/tank/bots/half2/gpt-6.1-sol.cpp +87 -0
  122. package/eval/arena/tank/bots/half2/grok-4.7.cpp +1205 -0
  123. package/eval/arena/tank/bots/half2/haiku-5.5.cpp +210 -0
  124. package/eval/arena/tank/bots/half2/kimi-k3.cpp +487 -0
  125. package/eval/arena/tank/bots/half2/mimo-v2.6-pro.cpp +336 -0
  126. package/eval/arena/tank/bots/half2/muse-wonder-full.cpp +560 -0
  127. package/eval/arena/tank/bots/half2/opus-5.5.cpp +476 -0
  128. package/eval/arena/tank/bots/half2/qwen-3.8-max.cpp +392 -0
  129. package/eval/arena/tank/tournament/README.md +24 -0
  130. package/eval/arena/tank/tournament/bt.py +218 -0
  131. package/eval/arena/tank/tournament/final.json +202 -0
  132. package/eval/arena/tank/tournament/halftime.json +146 -0
  133. package/eval/arena/tank/tournament/progress.json +911 -0
  134. package/eval/arena/tank/tournament/schedule.py +100 -0
  135. package/eval/arena/tank/tournament/sparring.cpp +928 -0
  136. package/eval/arena/tank/tournament/tournament.py +1426 -0
  137. package/eval/arena/tank/workspace/README.md +169 -0
  138. package/eval/arena/tank/workspace/RULES.md +443 -0
  139. package/eval/arena/tank/workspace/arena.py +862 -0
  140. package/eval/arena/tank/workspace/baseline.cpp +259 -0
  141. package/eval/arena/tank/workspace/clock.py +103 -0
  142. package/eval/arena/tank/workspace/core.py +712 -0
  143. package/eval/arena/tank/workspace/engine.py +573 -0
  144. package/eval/arena/tank/workspace/history/.lock +0 -0
  145. package/eval/arena/tank/workspace/history/20261017-193610-08715287f91f-bot.cpp +109 -0
  146. package/eval/arena/tank/workspace/history/20261017-193619-f00b2d5635fa-gpt-6-astra.cpp +241 -0
  147. package/eval/arena/tank/workspace/history/20261017-193643-63319e0a2b1a-gpt-6_1-sol-ultrafast.cpp +356 -0
  148. package/eval/arena/tank/workspace/history/20261017-193647-41c1341d0a8a-gemini-4-argon.cpp +1390 -0
  149. package/eval/arena/tank/workspace/history/20261017-193652-e34c0f45539a-gpt-6_1-sol.cpp +87 -0
  150. package/eval/arena/tank/workspace/history/20261017-193654-c026348ce96e-opus-5_5.cpp +476 -0
  151. package/eval/arena/tank/workspace/history/20261017-193655-4a21366e94d1-muse-wonder-full.cpp +560 -0
  152. package/eval/arena/tank/workspace/history/20261017-193657-dbc4e9969c52-mimo-v2_6-pro.cpp +336 -0
  153. package/eval/arena/tank/workspace/history/20261017-193703-723cd036eb31-grok-4_7.cpp +1205 -0
  154. package/eval/arena/tank/workspace/history/20261017-193707-1ebbb227be68-deepseek-v4_1-flash.cpp +425 -0
  155. package/eval/arena/tank/workspace/history/20261017-193709-aeb0e7202ad5-doubao-seed-evolving.cpp +308 -0
  156. package/eval/arena/tank/workspace/history/20261017-193710-b21ebeb9bc76-kimi-k3.cpp +487 -0
  157. package/eval/arena/tank/workspace/history/20261017-193712-54cd86531905-haiku-5_5.cpp +210 -0
  158. package/eval/arena/tank/workspace/history/20261017-193714-efdb8e35c0bf-qwen-3_8-max.cpp +392 -0
  159. package/eval/arena/tank/workspace/history/20261017-193715-681423c23fdb-glm-5_3.cpp +651 -0
  160. package/eval/arena/tank/workspace/history/20261017-193717-1a8b3c75181d-sparring.cpp +928 -0
  161. package/eval/arena/tank/workspace/history/20261017-193720-1e0803a541e8-baseline.cpp +259 -0
  162. package/eval/arena/tank/workspace/history/log.jsonl +103 -0
  163. package/eval/arena/tank/workspace/judge/cycles.hpp +53 -0
  164. package/eval/arena/tank/workspace/judge/fast.cpp +337 -0
  165. package/eval/arena/tank/workspace/judge/referee.cpp +125 -0
  166. package/eval/arena/tank/workspace/judge/speed.cpp +99 -0
  167. package/eval/arena/tank/workspace/run.cmd +31 -0
  168. package/eval/arena/tank/workspace/run.sh +23 -0
  169. package/eval/arena/tank/workspace/tank.hpp +1762 -0
  170. package/eval/arena/tank/workspace/tank_main.cpp +215 -0
  171. package/eval/arena/tank/workspace/viewer.html +1150 -0
  172. package/eval/arena/warehouse/workspace/SPEC.md +130 -0
  173. package/eval/arena/warehouse/workspace/TASK.md +71 -0
  174. package/eval/arena/warehouse/workspace/baseline/common.h +88 -0
  175. package/eval/arena/warehouse/workspace/baseline/main.cpp +27 -0
  176. package/eval/arena/warehouse/workspace/baseline/old_stuff.cpp +87 -0
  177. package/eval/arena/warehouse/workspace/baseline/sim.cpp +427 -0
  178. package/eval/arena/warehouse/workspace/baseline/util.cpp +220 -0
  179. package/eval/arena/warehouse/workspace/clock.py +42 -0
  180. package/eval/arena/warehouse/workspace/src/common.h +88 -0
  181. package/eval/arena/warehouse/workspace/src/main.cpp +27 -0
  182. package/eval/arena/warehouse/workspace/src/old_stuff.cpp +87 -0
  183. package/eval/arena/warehouse/workspace/src/sim.cpp +427 -0
  184. package/eval/arena/warehouse/workspace/src/util.cpp +220 -0
  185. package/eval/arena/warehouse/workspace/tools/bench.py +119 -0
  186. package/eval/arena/warehouse/workspace/tools/check_input.py +161 -0
  187. package/eval/arena/warehouse/workspace/tools/gen.py +132 -0
  188. package/eval/arena/warehouse/workspace/tools/measure.py +107 -0
  189. package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.in +1420 -0
  190. package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.out +9162 -0
  191. package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.in +1465 -0
  192. package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.out +3439 -0
  193. package/eval/arena/warehouse/workspace/workloads/public/pub_flood.in +2757 -0
  194. package/eval/arena/warehouse/workspace/workloads/public/pub_flood.out +3126 -0
  195. package/eval/arena/warehouse/workspace/workloads/public/pub_small.in +731 -0
  196. package/eval/arena/warehouse/workspace/workloads/public/pub_small.out +2578 -0
  197. package/eval/arena/warehouse/workspace/workloads/public/pub_wide.in +528 -0
  198. package/eval/arena/warehouse/workspace/workloads/public/pub_wide.out +2026 -0
  199. package/eval/bomberman.py +20 -0
  200. package/eval/commit0.py +21 -0
  201. package/eval/common.py +61 -0
  202. package/eval/ctf.py +20 -0
  203. package/eval/featurebench.py +25 -0
  204. package/eval/land.py +20 -0
  205. package/eval/legacy/bomberman-prices.json +4 -0
  206. package/eval/legacy/bomberman.py +161 -0
  207. package/eval/legacy/commit0.py +91 -0
  208. package/eval/legacy/ctf-prices.json +4 -0
  209. package/eval/legacy/ctf.py +178 -0
  210. package/eval/legacy/featurebench.py +103 -0
  211. package/eval/legacy/land-prices.json +4 -0
  212. package/eval/legacy/land.py +177 -0
  213. package/eval/legacy/swe_bench_pro.py +116 -0
  214. package/eval/legacy/tank-prices.json +3 -0
  215. package/eval/legacy/tank.py +408 -0
  216. package/eval/legacy/warehouse-prices.json +4 -0
  217. package/eval/legacy/warehouse.py +365 -0
  218. package/eval/swe-bench-pro.py +25 -0
  219. package/eval/tank.py +20 -0
  220. package/eval/warehouse.py +20 -0
  221. package/lib/client/index.js +376 -63
  222. package/lib/client/index.js.map +1 -1
  223. package/lib/index.js +684 -27
  224. package/package.json +2 -1
@@ -0,0 +1,88 @@
1
+ // common.h --- WMS 仓储调度 公共头文件
2
+ // 所有人都 include 这个,别乱改!!! (2022 老王)
3
+ // 2023-03 张: 加了一些全局变量
4
+ // 2023-11 张: 加了 FAST_BFS 开关
5
+ // 2024-06 实习生: 加了注释(部分)
6
+ #ifndef COMMON_H_WMS
7
+ #define COMMON_H_WMS
8
+
9
+ #include <iostream>
10
+ #include <fstream>
11
+ #include <sstream>
12
+ #include <string>
13
+ #include <vector>
14
+ #include <map>
15
+ #include <set>
16
+ #include <list>
17
+ #include <queue>
18
+ #include <algorithm>
19
+ #include <cstdlib>
20
+ #include <cstdio>
21
+ #include <cstring>
22
+ #include <utility>
23
+
24
+ using namespace std;
25
+
26
+ #define BIGNUM 1000000000
27
+ #define MAXR 512
28
+ #define FLAG_FAST_BFS 0 // 缓存版 BFS,见 old_stuff.cpp,线上先别开
29
+ #define FLAG_VERBOSE 0
30
+ #define USE_NEW_DISPATCH 1 // 0 = 用 old_stuff.cpp 里的旧派单
31
+
32
+ // 地图 ===========================================
33
+ extern int W, H, T;
34
+ extern vector<string> MAP; // MAP[y][x]
35
+ extern set<pair<int, int> > BLK; // 封锁的格子 (x,y)
36
+
37
+ // 参数 ===========================================
38
+ extern int PRM[6]; // 0 满电 1 充电速度 2 低电量 3 安全余量 4 报表间隔 5 热点半径
39
+
40
+ // 机器人(老王说 struct 太慢,所以拆成数组) ======
41
+ extern int NR;
42
+ extern vector<int> RX, RY, RB, RTX, RTY, RWS, RDS; // 位置 电量 目标 连续等待 停机时刻
43
+ extern vector<long long> RWT, RTR; // 累计等待 移动步数
44
+ extern vector<string> RST; // 状态
45
+ extern vector<string> ROID; // 订单号
46
+
47
+ // 订单 ===========================================
48
+ // ORD[id] = {px, py, dx, dy, prio, arrival, status, robotName}
49
+ extern map<string, vector<string> > ORD;
50
+ extern vector<string> PEND; // 待派订单
51
+
52
+ // 事件 & 日志 =====================================
53
+ extern vector<string> EVT; // 原始事件行
54
+ extern vector<string> LOGBUF;
55
+
56
+ // 统计 ===========================================
57
+ extern long long CNT[8]; // 0 送达 1 丢失 2 拒绝 3 取消 4 延迟和 5 延迟最大 6,7 没用
58
+
59
+ // util.cpp
60
+ vector<string> SPLIT(const string& s);
61
+ int S2I(const string& s);
62
+ string I2S(long long v);
63
+ string RNAME(int i);
64
+ bool OK(int x, int y); // 能不能走
65
+ bool INMAP(int x, int y);
66
+ bool ISWALL(int x, int y);
67
+ bool OCC(int x, int y, int except);
68
+ vector<vector<int> > BFS(int sx, int sy);
69
+ vector<vector<int> > BFS2(int sx, int sy);
70
+ int DIST(int ax, int ay, int bx, int by);
71
+ int CHG_DIST(int x, int y);
72
+ pair<int, int> CHG_NEAR(int x, int y);
73
+ vector<pair<int, int> > ALL_CHG();
74
+ void writeLog(int t, const string& msg);
75
+ void writeRaw(const string& msg);
76
+ void dumpLog();
77
+ int findRobot(const string& name);
78
+
79
+ // sim.cpp
80
+ void ReadAll(istream& in);
81
+ void RunSim();
82
+ void Finish();
83
+
84
+ // old_stuff.cpp
85
+ vector<vector<int> > bfs_fast_cached(int sx, int sy);
86
+ void oldDispatch(int t);
87
+
88
+ #endif
@@ -0,0 +1,27 @@
1
+ // WMS 仓储机器人调度仿真 v3.2
2
+ // 从标准输入读场景,往标准输出写日志
3
+ #include "common.h"
4
+
5
+ // 全局变量都在这里定义 ===============
6
+ int W = 0, H = 0, T = 0;
7
+ vector<string> MAP;
8
+ set<pair<int, int> > BLK;
9
+ int PRM[6];
10
+ int NR = 0;
11
+ vector<int> RX, RY, RB, RTX, RTY, RWS, RDS;
12
+ vector<long long> RWT, RTR;
13
+ vector<string> RST;
14
+ vector<string> ROID;
15
+ map<string, vector<string> > ORD;
16
+ vector<string> PEND;
17
+ vector<string> EVT;
18
+ vector<string> LOGBUF;
19
+ long long CNT[8] = {0, 0, 0, 0, 0, 0, 0, 0};
20
+
21
+ int main() {
22
+ ReadAll(cin);
23
+ RunSim();
24
+ Finish();
25
+ dumpLog();
26
+ return 0;
27
+ }
@@ -0,0 +1,87 @@
1
+ // old_stuff.cpp
2
+ // 旧代码,先留着,万一要回滚 —— 张 2023-03
3
+ //
4
+ // 2023-11 张:加了 bfs_fast_cached,按起点缓存 BFS 结果,本地测快了十倍!
5
+ // 线上还没开(FLAG_FAST_BFS),等有空再全面测一下
6
+ // 2024-02 李:FIXME 开了之后有个负载结果对不上,没查出来,先关着
7
+ #include "common.h"
8
+
9
+ extern int DX4[4];
10
+ extern int DY4[4];
11
+
12
+ static map<pair<int, int>, vector<vector<int> > > g_bfsCache;
13
+ static int g_cacheHit = 0, g_cacheMiss = 0;
14
+
15
+ vector<vector<int> > bfs_fast_cached(int sx, int sy) {
16
+ pair<int, int> key = make_pair(sx, sy);
17
+ map<pair<int, int>, vector<vector<int> > >::iterator it = g_bfsCache.find(key);
18
+ if (it != g_bfsCache.end()) {
19
+ g_cacheHit++;
20
+ return it->second;
21
+ }
22
+ g_cacheMiss++;
23
+ vector<vector<int> > d(H, vector<int>(W, BIGNUM));
24
+ queue<pair<int, int> > q;
25
+ d[sy][sx] = 0;
26
+ q.push(key);
27
+ while (!q.empty()) {
28
+ pair<int, int> p = q.front();
29
+ q.pop();
30
+ for (int k = 0; k < 4; k++) {
31
+ int nx = p.first + DX4[k], ny = p.second + DY4[k];
32
+ if (!OK(nx, ny)) continue;
33
+ if (d[ny][nx] != BIGNUM) continue;
34
+ d[ny][nx] = d[p.second][p.first] + 1;
35
+ q.push(make_pair(nx, ny));
36
+ }
37
+ }
38
+ if (g_bfsCache.size() > 5000) g_bfsCache.clear(); // 防止内存爆
39
+ g_bfsCache[key] = d;
40
+ return d;
41
+ }
42
+
43
+ // 旧版派单(2022 老王)。新版在 sim.cpp,这个不用了
44
+ // 旧版是按订单到达顺序派的,没有优先级
45
+ void oldDispatch(int t) {
46
+ vector<string> done;
47
+ for (int oi = 0; oi < (int)PEND.size(); oi++) {
48
+ string id = PEND[oi];
49
+ int px = S2I(ORD[id][0]), py = S2I(ORD[id][1]);
50
+ int best = BIGNUM, who = -1;
51
+ for (int i = 0; i < NR; i++) {
52
+ if (RST[i] != "IDLE") continue;
53
+ int a = DIST(RX[i], RY[i], px, py);
54
+ if (a < best) {
55
+ best = a;
56
+ who = i;
57
+ }
58
+ }
59
+ if (who < 0) continue;
60
+ RST[who] = "TO_PICKUP";
61
+ ROID[who] = id;
62
+ RTX[who] = px;
63
+ RTY[who] = py;
64
+ ORD[id][6] = "ASSIGNED";
65
+ ORD[id][7] = RNAME(who);
66
+ done.push_back(id);
67
+ writeLog(t, "ASSIGN " + id + " " + RNAME(who) + " " + I2S(best));
68
+ }
69
+ for (int k = 0; k < (int)done.size(); k++) {
70
+ PEND.erase(find(PEND.begin(), PEND.end(), done[k]));
71
+ }
72
+ }
73
+
74
+ #if 0
75
+ // 想改成按区域派单,没写完
76
+ void zoneDispatch(int t) {
77
+ int zones = 4;
78
+ for (int z = 0; z < zones; z++) {
79
+ // TODO
80
+ }
81
+ }
82
+ #endif
83
+
84
+ // 调试用
85
+ void dumpCacheStat() {
86
+ cerr << "cache hit " << g_cacheHit << " miss " << g_cacheMiss << endl;
87
+ }
@@ -0,0 +1,427 @@
1
+ // sim.cpp 仿真主体
2
+ // 2022 老王 初版
3
+ // 2023 张 改派单、加救援
4
+ // 2024 李 加了报表、改充电(按运营要求)
5
+ // 注意:这个文件很重要,改之前跟我说一声 —— 张
6
+ #include "common.h"
7
+
8
+ extern int DX4[4];
9
+ extern int DY4[4];
10
+
11
+ // 读输入
12
+ void ReadAll(istream& in) {
13
+ in >> W >> H >> T;
14
+ MAP.resize(H);
15
+ for (int i = 0; i < H; i++) in >> MAP[i];
16
+ string tmp;
17
+ in >> tmp; // "PARAMS"
18
+ for (int i = 0; i < 6; i++) in >> PRM[i];
19
+ in >> tmp >> NR; // "ROBOTS"
20
+ for (int i = 0; i < NR; i++) {
21
+ int a, b;
22
+ in >> a >> b;
23
+ RX.push_back(a);
24
+ RY.push_back(b);
25
+ RB.push_back(PRM[0]); // 满电出发
26
+ RTX.push_back(-1);
27
+ RTY.push_back(-1);
28
+ RWS.push_back(0);
29
+ RDS.push_back(-1);
30
+ RWT.push_back(0);
31
+ RTR.push_back(0);
32
+ RST.push_back("IDLE");
33
+ ROID.push_back("");
34
+ }
35
+ int ne = 0;
36
+ in >> tmp >> ne; // "EVENTS"
37
+ string line;
38
+ getline(in, line);
39
+ for (int i = 0; i < ne; i++) {
40
+ getline(in, line);
41
+ if (line.size() > 0 && line[line.size() - 1] == '\r') line = line.substr(0, line.size() - 1);
42
+ EVT.push_back(line);
43
+ }
44
+ }
45
+
46
+ // 主循环 ----------------------------------------------------------------
47
+ void RunSim() {
48
+ for (int t = 0; t < T; t++) {
49
+ // ====================== 1. 事件 ======================
50
+ for (int e = 0; e < (int)EVT.size(); e++) {
51
+ vector<string> w = SPLIT(EVT[e]);
52
+ if (w.size() < 2) continue;
53
+ if (S2I(w[0]) != t) continue;
54
+ string typ = w[1];
55
+ if (typ == "ORDER") {
56
+ string id = w[2];
57
+ int px = S2I(w[3]), py = S2I(w[4]), dx = S2I(w[5]), dy = S2I(w[6]);
58
+ int pr = S2I(w[7]);
59
+ bool good = true;
60
+ if (!INMAP(px, py)) good = false;
61
+ if (good && !INMAP(dx, dy)) good = false;
62
+ if (good && ISWALL(px, py)) good = false;
63
+ if (good && ISWALL(dx, dy)) good = false;
64
+ if (!good) {
65
+ writeLog(t, "REJECT " + id);
66
+ continue;
67
+ }
68
+ vector<string> f;
69
+ f.push_back(I2S(px));
70
+ f.push_back(I2S(py));
71
+ f.push_back(I2S(dx));
72
+ f.push_back(I2S(dy));
73
+ f.push_back(I2S(pr));
74
+ f.push_back(I2S(t));
75
+ f.push_back("PENDING");
76
+ f.push_back("");
77
+ ORD[id] = f;
78
+ PEND.push_back(id);
79
+ } else if (typ == "CANCEL") {
80
+ string id = w[2];
81
+ if (ORD.find(id) == ORD.end()) {
82
+ writeLog(t, "CANCEL_FAIL " + id);
83
+ continue;
84
+ }
85
+ CNT[3]++;
86
+ if (ORD[id][6] == "PENDING") {
87
+ // 从待派里删掉
88
+ vector<string> np;
89
+ for (int k = 0; k < (int)PEND.size(); k++)
90
+ if (PEND[k] != id) np.push_back(PEND[k]);
91
+ PEND = np;
92
+ ORD[id][6] = "CANCELLED";
93
+ ORD[id][7] = "";
94
+ writeLog(t, "CANCEL " + id);
95
+ } else if (ORD[id][6] == "ASSIGNED") {
96
+ int ri = findRobot(ORD[id][7]);
97
+ RST[ri] = "IDLE";
98
+ ROID[ri] = "";
99
+ RTX[ri] = -1;
100
+ RTY[ri] = -1;
101
+ RWS[ri] = 0;
102
+ ORD[id][6] = "CANCELLED";
103
+ ORD[id][7] = "";
104
+ writeLog(t, "CANCEL " + id);
105
+ } else {
106
+ // 已经取货了 / 已经送完了,取消不了
107
+ writeLog(t, "CANCEL_FAIL " + id);
108
+ }
109
+ } else if (typ == "BLOCK") {
110
+ int x = S2I(w[2]), y = S2I(w[3]);
111
+ if (INMAP(x, y)) {
112
+ if (!ISWALL(x, y)) {
113
+ BLK.insert(make_pair(x, y));
114
+ }
115
+ }
116
+ } else if (typ == "UNBLOCK") {
117
+ int x = S2I(w[2]), y = S2I(w[3]);
118
+ if (INMAP(x, y)) {
119
+ if (BLK.count(make_pair(x, y))) BLK.erase(make_pair(x, y));
120
+ }
121
+ } else {
122
+ // 不认识的事件,忽略
123
+ }
124
+ }
125
+
126
+ // ====================== 2. 救援 ======================
127
+ // 停机 100 tick 以后派人去救,充满电恢复
128
+ for (int i = 0; i < NR; i++) {
129
+ if (RST[i] == "DEAD") {
130
+ if (t - RDS[i] >= 100) {
131
+ if (!OCC(RX[i], RY[i], i)) {
132
+ RST[i] = "IDLE";
133
+ RB[i] = PRM[0] / 2;
134
+ RWS[i] = 0;
135
+ RDS[i] = -1;
136
+ writeLog(t, "RESCUE " + RNAME(i));
137
+ }
138
+ }
139
+ }
140
+ }
141
+
142
+ // ====================== 3. 充电 ======================
143
+ for (int i = 0; i < NR; i++) {
144
+ if (RST[i] != "CHARGING") continue;
145
+ RB[i] = RB[i] + PRM[1];
146
+ if (RB[i] > PRM[0]) RB[i] = PRM[0];
147
+ if (RB[i] * 10 >= PRM[0] * 9) { // 充满了就走
148
+ RST[i] = "IDLE";
149
+ RTX[i] = -1;
150
+ RTY[i] = -1;
151
+ writeLog(t, "CHARGED " + RNAME(i));
152
+ }
153
+ }
154
+
155
+ // ====================== 4. 派单 ======================
156
+ #if USE_NEW_DISPATCH
157
+ {
158
+ vector<string> ids = PEND;
159
+ sort(ids.begin(), ids.end(), [](const string& a, const string& b) {
160
+ // 优先级高的先,然后来得早的先,然后编号小的先
161
+ if (S2I(ORD[a][4]) != S2I(ORD[b][4])) return S2I(ORD[a][4]) > S2I(ORD[b][4]);
162
+ if (S2I(ORD[a][5]) != S2I(ORD[b][5])) return S2I(ORD[a][5]) < S2I(ORD[b][5]);
163
+ return S2I(a) < S2I(b);
164
+ });
165
+ for (int oi = 0; oi < (int)ids.size(); oi++) {
166
+ string id = ids[oi];
167
+ int px = S2I(ORD[id][0]), py = S2I(ORD[id][1]);
168
+ int dx = S2I(ORD[id][2]), dy = S2I(ORD[id][3]);
169
+ int best = BIGNUM, who = -1;
170
+ for (int i = 0; i < NR; i++) {
171
+ if (RST[i] == "IDLE") {
172
+ if (RB[i] >= PRM[2]) {
173
+ int a = DIST(RX[i], RY[i], px, py);
174
+ if (a < BIGNUM) {
175
+ int b = DIST(px, py, dx, dy);
176
+ if (b < BIGNUM) {
177
+ int c = CHG_DIST(dx, dy);
178
+ if (c < BIGNUM) {
179
+ if (RB[i] >= a + b + c + PRM[3]) {
180
+ // 选最近的,一样近选编号小的
181
+ if (a <= best) {
182
+ best = a;
183
+ who = i;
184
+ }
185
+ }
186
+ }
187
+ }
188
+ }
189
+ }
190
+ }
191
+ }
192
+ if (who == -1) continue;
193
+ RST[who] = "TO_PICKUP";
194
+ ROID[who] = id;
195
+ RTX[who] = px;
196
+ RTY[who] = py;
197
+ RWS[who] = 0;
198
+ ORD[id][6] = "ASSIGNED";
199
+ ORD[id][7] = RNAME(who);
200
+ vector<string> np;
201
+ for (int k = 0; k < (int)PEND.size(); k++)
202
+ if (PEND[k] != id) np.push_back(PEND[k]);
203
+ PEND = np;
204
+ writeLog(t, "ASSIGN " + id + " " + RNAME(who) + " " + I2S(best));
205
+ }
206
+ }
207
+ #else
208
+ oldDispatch(t);
209
+ #endif
210
+
211
+ // ====================== 5. 没电的去充电 ======================
212
+ for (int i = 0; i < NR; i++) {
213
+ if (RST[i] != "IDLE") continue;
214
+ if (RB[i] >= PRM[2]) continue;
215
+ vector<vector<int> > d = BFS(RX[i], RY[i]);
216
+ vector<pair<int, int> > cs = ALL_CHG();
217
+ int best = BIGNUM;
218
+ int cx = -1, cy = -1;
219
+ for (int k = 0; k < (int)cs.size(); k++) {
220
+ int x = cs[k].first, y = cs[k].second;
221
+ if (!OK(x, y)) continue;
222
+ bool used = false;
223
+ for (int j = 0; j < NR; j++) {
224
+ if (j == i) continue;
225
+ if (RST[j] == "CHARGING" && RX[j] == x && RY[j] == y) used = true;
226
+ if (RST[j] == "TO_CHARGER" && RTX[j] == x && RTY[j] == y) used = true;
227
+ }
228
+ if (used) continue;
229
+ if (d[y][x] + PRM[3] > RB[i]) continue;
230
+ if (d[y][x] < best) {
231
+ best = d[y][x];
232
+ cx = x;
233
+ cy = y;
234
+ }
235
+ }
236
+ if (cx < 0) {
237
+ // 都被占了,那就去最近的排队
238
+ pair<int, int> p = CHG_NEAR(RX[i], RY[i]);
239
+ cx = p.first;
240
+ cy = p.second;
241
+ }
242
+ if (cx < 0) continue;
243
+ RST[i] = "TO_CHARGER";
244
+ RTX[i] = cx;
245
+ RTY[i] = cy;
246
+ RWS[i] = 0;
247
+ writeLog(t, "GO_CHARGE " + RNAME(i) + " " + I2S(cx) + " " + I2S(cy));
248
+ }
249
+
250
+ // ====================== 6. 走 ======================
251
+ for (int i = 0; i < NR; i++) {
252
+ if (RST[i] != "TO_PICKUP" && RST[i] != "DELIVERING" && RST[i] != "TO_CHARGER") continue;
253
+ if (RX[i] == RTX[i] && RY[i] == RTY[i]) {
254
+ // 已经在目标上了
255
+ RWS[i] = 0;
256
+ if (RST[i] == "TO_PICKUP") {
257
+ string oid = ROID[i];
258
+ ORD[oid][6] = "PICKED";
259
+ RST[i] = "DELIVERING";
260
+ RTX[i] = S2I(ORD[oid][2]);
261
+ RTY[i] = S2I(ORD[oid][3]);
262
+ writeLog(t, "PICK " + oid + " " + RNAME(i));
263
+ } else if (RST[i] == "DELIVERING") {
264
+ string oid = ROID[i];
265
+ ORD[oid][6] = "DONE";
266
+ int lat = t - S2I(ORD[oid][5]);
267
+ writeLog(t, "DELIVER " + oid + " " + RNAME(i) + " " + I2S(lat));
268
+ RST[i] = "IDLE";
269
+ ROID[i] = "";
270
+ RTX[i] = -1;
271
+ RTY[i] = -1;
272
+ } else if (RST[i] == "TO_CHARGER") {
273
+ RST[i] = "CHARGING";
274
+ writeLog(t, "CHARGE " + RNAME(i));
275
+ }
276
+ continue;
277
+ }
278
+ if (RB[i] == 0) {
279
+ // 没电了,趴窝
280
+ writeLog(t, "DEAD " + RNAME(i));
281
+ if (ROID[i] != "") {
282
+ string oid = ROID[i];
283
+ if (RST[i] == "TO_PICKUP") {
284
+ ORD[oid][6] = "PENDING";
285
+ ORD[oid][7] = "";
286
+ PEND.push_back(oid);
287
+ writeLog(t, "REQUEUE " + oid);
288
+ } else if (RST[i] == "DELIVERING") {
289
+ ORD[oid][6] = "LOST";
290
+ writeLog(t, "LOST " + oid);
291
+ }
292
+ }
293
+ RST[i] = "DEAD";
294
+ RDS[i] = t;
295
+ ROID[i] = "";
296
+ RTX[i] = -1;
297
+ RTY[i] = -1;
298
+ continue;
299
+ }
300
+ if (!OK(RTX[i], RTY[i])) {
301
+ RWT[i]++; // 目标被封了,等着
302
+ continue;
303
+ }
304
+ vector<vector<int> > d = BFS2(RTX[i], RTY[i]);
305
+ int best = BIGNUM, bx = -1, by = -1;
306
+ for (int k = 0; k < 4; k++) {
307
+ int nx = RX[i] + DX4[k], ny = RY[i] + DY4[k];
308
+ if (!OK(nx, ny)) continue;
309
+ if (d[ny][nx] < best) {
310
+ best = d[ny][nx];
311
+ bx = nx;
312
+ by = ny;
313
+ }
314
+ }
315
+ if (best >= BIGNUM) {
316
+ RWT[i]++; // 走不过去
317
+ continue;
318
+ }
319
+ if (OCC(bx, by, i)) {
320
+ bool moved = false;
321
+ if (RWS[i] >= 4 && !(bx == RTX[i] && by == RTY[i])) {
322
+ // 等太久了,让一让
323
+ for (int k = 0; k < 4; k++) {
324
+ int nx = RX[i] + DX4[k], ny = RY[i] + DY4[k];
325
+ if (OK(nx, ny) && !OCC(nx, ny, i)) {
326
+ RX[i] = nx;
327
+ RY[i] = ny;
328
+ RB[i]--;
329
+ RTR[i]++;
330
+ RWS[i] = 0;
331
+ writeLog(t, "SIDESTEP " + RNAME(i));
332
+ moved = true;
333
+ break;
334
+ }
335
+ }
336
+ }
337
+ if (moved == false) {
338
+ RWT[i]++;
339
+ RWS[i]++;
340
+ continue;
341
+ }
342
+ } else {
343
+ RX[i] = bx;
344
+ RY[i] = by;
345
+ RB[i]--;
346
+ RTR[i]++;
347
+ RWS[i] = 0;
348
+ }
349
+ // 走完看看到没到
350
+ if (RX[i] == RTX[i] && RY[i] == RTY[i]) {
351
+ RWS[i] = 0;
352
+ if (RST[i] == "TO_PICKUP") {
353
+ string oid = ROID[i];
354
+ ORD[oid][6] = "PICKED";
355
+ RST[i] = "DELIVERING";
356
+ RTX[i] = S2I(ORD[oid][2]);
357
+ RTY[i] = S2I(ORD[oid][3]);
358
+ writeLog(t, "PICK " + oid + " " + RNAME(i));
359
+ } else if (RST[i] == "DELIVERING") {
360
+ string oid = ROID[i];
361
+ ORD[oid][6] = "DONE";
362
+ int lat = t - S2I(ORD[oid][5]);
363
+ writeLog(t, "DELIVER " + oid + " " + RNAME(i) + " " + I2S(lat));
364
+ RST[i] = "IDLE";
365
+ ROID[i] = "";
366
+ RTX[i] = -1;
367
+ RTY[i] = -1;
368
+ } else if (RST[i] == "TO_CHARGER") {
369
+ RST[i] = "CHARGING";
370
+ writeLog(t, "CHARGE " + RNAME(i));
371
+ }
372
+ }
373
+ }
374
+
375
+ // ====================== 7. 报表 ======================
376
+ if ((t + 1) % PRM[4] == 0) {
377
+ int c0 = 0, c1 = 0, c2 = 0, c3 = 0, c4 = 0, c5 = 0;
378
+ for (int i = 0; i < NR; i++) {
379
+ if (RST[i] == "IDLE") c0++;
380
+ if (RST[i] == "TO_PICKUP") c1++;
381
+ if (RST[i] == "DELIVERING") c2++;
382
+ if (RST[i] == "TO_CHARGER") c3++;
383
+ if (RST[i] == "CHARGING") c4++;
384
+ if (RST[i] == "DEAD") c5++;
385
+ }
386
+ // 热点(李: 运营要看哪里堵)
387
+ int hx = -1, hy = -1, hc = -1;
388
+ for (int y = 0; y < H; y++) {
389
+ for (int x = 0; x < W; x++) {
390
+ if (MAP[y][x] == '#') continue;
391
+ int n = 0;
392
+ for (int i = 0; i < NR; i++) {
393
+ if (RST[i] == "DEAD") continue;
394
+ if (abs(RX[i] - x) + abs(RY[i] - y) <= PRM[5]) n++;
395
+ }
396
+ if (n > hc) {
397
+ hc = n;
398
+ hx = x;
399
+ hy = y;
400
+ }
401
+ }
402
+ }
403
+ string s = "REPORT pending=" + I2S(PEND.size()) + " idle=" + I2S(c0) + " to_pickup=" + I2S(c1) +
404
+ " delivering=" + I2S(c2) + " to_charger=" + I2S(c3) + " charging=" + I2S(c4) +
405
+ " dead=" + I2S(c5) + " hot=" + I2S(hx) + "," + I2S(hy) + "," + I2S(hc);
406
+ writeLog(t, s);
407
+ }
408
+ }
409
+ }
410
+
411
+ // 收尾统计
412
+ void Finish() {
413
+ long long open = 0;
414
+ for (map<string, vector<string> >::iterator it = ORD.begin(); it != ORD.end(); ++it) {
415
+ string st = it->second[6];
416
+ if (st == "PENDING" || st == "ASSIGNED" || st == "PICKED") open++;
417
+ }
418
+ writeRaw("SUMMARY delivered=" + I2S(CNT[0]) + " lost=" + I2S(CNT[1]) + " rejected=" + I2S(CNT[2]) +
419
+ " cancelled=" + I2S(CNT[3]) + " open=" + I2S(open));
420
+ long long avg = 0;
421
+ if (CNT[0] > 0) avg = (CNT[4] + CNT[0] / 2) / CNT[0]; // 平均延迟,整数除法
422
+ writeRaw("LATENCY sum=" + I2S(CNT[4]) + " max=" + I2S(CNT[5]) + " avg=" + I2S(avg));
423
+ for (int i = 0; i < NR; i++) {
424
+ writeRaw("ROBOT " + RNAME(i) + " " + I2S(RX[i]) + " " + I2S(RY[i]) + " " + I2S(RB[i]) + " " + RST[i] + " " +
425
+ I2S(RTR[i]) + " " + I2S(RWT[i]));
426
+ }
427
+ }