dsh-eval-guard 0.2.3 → 0.3.1
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.
- package/README.md +91 -13
- package/assets/commit0/instance.json +30 -0
- package/assets/commit0/workspace.zip +0 -0
- package/assets/featurebench/hidden/test_regression.py +690 -0
- package/assets/featurebench/instance.json +16 -0
- package/assets/featurebench/workspace.zip +0 -0
- package/assets/swe-bench-pro/hidden/test.patch +36 -0
- package/assets/swe-bench-pro/instance.json +10 -0
- package/assets/swe-bench-pro/workspace.zip +0 -0
- package/eval/README.md +18 -0
- package/eval/arena/arena/README.md +21 -0
- package/eval/arena/arena/bt.py +104 -0
- package/eval/arena/arena/clock.py +15 -0
- package/eval/arena/arena/core.py +265 -0
- package/eval/arena/arena/run.cmd +24 -0
- package/eval/arena/arena/run.sh +11 -0
- package/eval/arena/arena/schedule.py +79 -0
- package/eval/arena/arena/tournament.py +183 -0
- package/eval/arena/bomberman/bots/README.md +16 -0
- package/eval/arena/bomberman/bots/deepseek-v4.1-flash.cpp +447 -0
- package/eval/arena/bomberman/bots/doubao-seed-2.1.cpp +542 -0
- package/eval/arena/bomberman/bots/glm-5.3.cpp +406 -0
- package/eval/arena/bomberman/bots/gpt-6-astra.cpp +768 -0
- package/eval/arena/bomberman/bots/gpt-6-sol.cpp +444 -0
- package/eval/arena/bomberman/bots/kimi-k3.cpp +432 -0
- package/eval/arena/bomberman/bots/mimo-v2.6-pro.cpp +529 -0
- package/eval/arena/bomberman/bots/opus-5.5.cpp +548 -0
- package/eval/arena/bomberman/bots/qwen-3.8-max.cpp +836 -0
- package/eval/arena/bomberman/tournament/README.md +11 -0
- package/eval/arena/bomberman/tournament/bt.py +56 -0
- package/eval/arena/bomberman/tournament/evaluate.py +199 -0
- package/eval/arena/bomberman/tournament/run.py +79 -0
- package/eval/arena/bomberman/tournament/schedule-2to10.json.gz +0 -0
- package/eval/arena/bomberman/workspace/MANIFEST.json +13 -0
- package/eval/arena/bomberman/workspace/README.md +29 -0
- package/eval/arena/bomberman/workspace/RULES.md +100 -0
- package/eval/arena/bomberman/workspace/baseline.cpp +240 -0
- package/eval/arena/bomberman/workspace/clock.py +25 -0
- package/eval/arena/bomberman/workspace/engine/arena.py +198 -0
- package/eval/arena/bomberman/workspace/engine/build.py +35 -0
- package/eval/arena/bomberman/workspace/engine/engine.py +256 -0
- package/eval/arena/bomberman/workspace/engine/verify_replay.py +24 -0
- package/eval/arena/bomberman/workspace/run.cmd +28 -0
- package/eval/arena/bomberman/workspace/run.sh +16 -0
- package/eval/arena/bomberman/workspace/viewer/index.html +42 -0
- package/eval/arena/ctf/bots/README.md +18 -0
- package/eval/arena/ctf/bots/deepseek-v4.1-flash.cpp +601 -0
- package/eval/arena/ctf/bots/doubao-seed-2.1-turbo.cpp +320 -0
- package/eval/arena/ctf/bots/fable-5.1.cpp +634 -0
- package/eval/arena/ctf/bots/glm-5.3.cpp +689 -0
- package/eval/arena/ctf/bots/gpt-6-astra.cpp +657 -0
- package/eval/arena/ctf/bots/gpt-6.1-sol.cpp +725 -0
- package/eval/arena/ctf/bots/kimi-k3.cpp +667 -0
- package/eval/arena/ctf/bots/mimo-v2.6-pro.cpp +533 -0
- package/eval/arena/ctf/bots/opus-5.5.cpp +645 -0
- package/eval/arena/ctf/bots/qwen-3.8-max.cpp +726 -0
- package/eval/arena/ctf/bots/sonnet-5.5.cpp +569 -0
- package/eval/arena/ctf/tournament/README.md +15 -0
- package/eval/arena/ctf/tournament/formal-2to8.json +31 -0
- package/eval/arena/ctf/tournament/formal-9to15.json +31 -0
- package/eval/arena/ctf/workspace/README.md +41 -0
- package/eval/arena/ctf/workspace/RULES.md +119 -0
- package/eval/arena/ctf/workspace/arena.py +186 -0
- package/eval/arena/ctf/workspace/baseline.cpp +257 -0
- package/eval/arena/ctf/workspace/clock.py +15 -0
- package/eval/arena/ctf/workspace/core.py +265 -0
- package/eval/arena/ctf/workspace/engine.py +389 -0
- package/eval/arena/ctf/workspace/run.cmd +24 -0
- package/eval/arena/ctf/workspace/run.sh +11 -0
- package/eval/arena/ctf/workspace/viewer.html +71 -0
- package/eval/arena/land/bots/README.md +17 -0
- package/eval/arena/land/bots/deepseek-4.1f@workbuddy#1/bot.cpp +608 -0
- package/eval/arena/land/bots/glm-5.3@workbuddy#1/bot.cpp +521 -0
- package/eval/arena/land/bots/gpt-6-astra@codex#1/bot.cpp +373 -0
- package/eval/arena/land/bots/gpt-6-sol@codex#1/bot.cpp +341 -0
- package/eval/arena/land/bots/kimi-k3@workbuddy#1/bot.cpp +492 -0
- package/eval/arena/land/bots/mimo-2.6-pro@zcode#1/bot.cpp +652 -0
- package/eval/arena/land/bots/mystery-model@zcode#1/bot.cpp +466 -0
- package/eval/arena/land/bots/opus-5.5@claude-code#1/bot.cpp +630 -0
- package/eval/arena/land/bots/sonnet-5@claude-code#1/bot.cpp +619 -0
- package/eval/arena/land/tournament/make_replay_page.py +17 -0
- package/eval/arena/land/tournament/rate.py +290 -0
- package/eval/arena/land/tournament/round_robin.py +172 -0
- package/eval/arena/land/tournament/sparring.cpp +356 -0
- package/eval/arena/land/workspace/RULES.md +114 -0
- package/eval/arena/land/workspace/TASK.md +46 -0
- package/eval/arena/land/workspace/anchors/.build/greedy_f2e6d2dea5ca +0 -0
- package/eval/arena/land/workspace/anchors/greedy.cpp +194 -0
- package/eval/arena/land/workspace/anchors/random.cpp +80 -0
- package/eval/arena/land/workspace/clock.py +64 -0
- package/eval/arena/land/workspace/engine/build.py +33 -0
- package/eval/arena/land/workspace/engine/game.py +273 -0
- package/eval/arena/land/workspace/engine/referee.py +308 -0
- package/eval/arena/land/workspace/starter/.build/bot_be32b45b4699 +0 -0
- package/eval/arena/land/workspace/starter/bot.cpp +82 -0
- package/eval/arena/land/workspace/viewer/viewer.html +210 -0
- package/eval/arena/tank/bots/README.md +24 -0
- package/eval/arena/tank/bots/half1/deepseek-v4.1-flash.cpp +367 -0
- package/eval/arena/tank/bots/half1/doubao-seed-evolving.cpp +402 -0
- package/eval/arena/tank/bots/half1/gemini-4-argon.cpp +1132 -0
- package/eval/arena/tank/bots/half1/glm-5.3.cpp +551 -0
- package/eval/arena/tank/bots/half1/gpt-6-astra.cpp +233 -0
- package/eval/arena/tank/bots/half1/gpt-6.1-sol-ultrafast.cpp +350 -0
- package/eval/arena/tank/bots/half1/gpt-6.1-sol.cpp +78 -0
- package/eval/arena/tank/bots/half1/grok-4.7.cpp +1099 -0
- package/eval/arena/tank/bots/half1/haiku-5.5.cpp +210 -0
- package/eval/arena/tank/bots/half1/kimi-k3.cpp +353 -0
- package/eval/arena/tank/bots/half1/mimo-v2.6-pro.cpp +336 -0
- package/eval/arena/tank/bots/half1/muse-wonder-full.cpp +560 -0
- package/eval/arena/tank/bots/half1/opus-5.5.cpp +435 -0
- package/eval/arena/tank/bots/half1/qwen-3.8-max.cpp +537 -0
- package/eval/arena/tank/bots/half2/deepseek-v4.1-flash.cpp +425 -0
- package/eval/arena/tank/bots/half2/doubao-seed-evolving.cpp +308 -0
- package/eval/arena/tank/bots/half2/gemini-4-argon.cpp +1390 -0
- package/eval/arena/tank/bots/half2/glm-5.3.cpp +651 -0
- package/eval/arena/tank/bots/half2/gpt-6-astra.cpp +241 -0
- package/eval/arena/tank/bots/half2/gpt-6.1-sol-ultrafast.cpp +356 -0
- package/eval/arena/tank/bots/half2/gpt-6.1-sol.cpp +87 -0
- package/eval/arena/tank/bots/half2/grok-4.7.cpp +1205 -0
- package/eval/arena/tank/bots/half2/haiku-5.5.cpp +210 -0
- package/eval/arena/tank/bots/half2/kimi-k3.cpp +487 -0
- package/eval/arena/tank/bots/half2/mimo-v2.6-pro.cpp +336 -0
- package/eval/arena/tank/bots/half2/muse-wonder-full.cpp +560 -0
- package/eval/arena/tank/bots/half2/opus-5.5.cpp +476 -0
- package/eval/arena/tank/bots/half2/qwen-3.8-max.cpp +392 -0
- package/eval/arena/tank/tournament/README.md +24 -0
- package/eval/arena/tank/tournament/bt.py +218 -0
- package/eval/arena/tank/tournament/final.json +202 -0
- package/eval/arena/tank/tournament/halftime.json +146 -0
- package/eval/arena/tank/tournament/progress.json +911 -0
- package/eval/arena/tank/tournament/schedule.py +100 -0
- package/eval/arena/tank/tournament/sparring.cpp +928 -0
- package/eval/arena/tank/tournament/tournament.py +1426 -0
- package/eval/arena/tank/workspace/README.md +169 -0
- package/eval/arena/tank/workspace/RULES.md +443 -0
- package/eval/arena/tank/workspace/arena.py +862 -0
- package/eval/arena/tank/workspace/baseline.cpp +259 -0
- package/eval/arena/tank/workspace/clock.py +103 -0
- package/eval/arena/tank/workspace/core.py +712 -0
- package/eval/arena/tank/workspace/engine.py +573 -0
- package/eval/arena/tank/workspace/history/.lock +0 -0
- package/eval/arena/tank/workspace/history/20261017-193610-08715287f91f-bot.cpp +109 -0
- package/eval/arena/tank/workspace/history/20261017-193619-f00b2d5635fa-gpt-6-astra.cpp +241 -0
- package/eval/arena/tank/workspace/history/20261017-193643-63319e0a2b1a-gpt-6_1-sol-ultrafast.cpp +356 -0
- package/eval/arena/tank/workspace/history/20261017-193647-41c1341d0a8a-gemini-4-argon.cpp +1390 -0
- package/eval/arena/tank/workspace/history/20261017-193652-e34c0f45539a-gpt-6_1-sol.cpp +87 -0
- package/eval/arena/tank/workspace/history/20261017-193654-c026348ce96e-opus-5_5.cpp +476 -0
- package/eval/arena/tank/workspace/history/20261017-193655-4a21366e94d1-muse-wonder-full.cpp +560 -0
- package/eval/arena/tank/workspace/history/20261017-193657-dbc4e9969c52-mimo-v2_6-pro.cpp +336 -0
- package/eval/arena/tank/workspace/history/20261017-193703-723cd036eb31-grok-4_7.cpp +1205 -0
- package/eval/arena/tank/workspace/history/20261017-193707-1ebbb227be68-deepseek-v4_1-flash.cpp +425 -0
- package/eval/arena/tank/workspace/history/20261017-193709-aeb0e7202ad5-doubao-seed-evolving.cpp +308 -0
- package/eval/arena/tank/workspace/history/20261017-193710-b21ebeb9bc76-kimi-k3.cpp +487 -0
- package/eval/arena/tank/workspace/history/20261017-193712-54cd86531905-haiku-5_5.cpp +210 -0
- package/eval/arena/tank/workspace/history/20261017-193714-efdb8e35c0bf-qwen-3_8-max.cpp +392 -0
- package/eval/arena/tank/workspace/history/20261017-193715-681423c23fdb-glm-5_3.cpp +651 -0
- package/eval/arena/tank/workspace/history/20261017-193717-1a8b3c75181d-sparring.cpp +928 -0
- package/eval/arena/tank/workspace/history/20261017-193720-1e0803a541e8-baseline.cpp +259 -0
- package/eval/arena/tank/workspace/history/log.jsonl +103 -0
- package/eval/arena/tank/workspace/judge/cycles.hpp +53 -0
- package/eval/arena/tank/workspace/judge/fast.cpp +337 -0
- package/eval/arena/tank/workspace/judge/referee.cpp +125 -0
- package/eval/arena/tank/workspace/judge/speed.cpp +99 -0
- package/eval/arena/tank/workspace/run.cmd +31 -0
- package/eval/arena/tank/workspace/run.sh +23 -0
- package/eval/arena/tank/workspace/tank.hpp +1762 -0
- package/eval/arena/tank/workspace/tank_main.cpp +215 -0
- package/eval/arena/tank/workspace/viewer.html +1150 -0
- package/eval/arena/warehouse/workspace/SPEC.md +130 -0
- package/eval/arena/warehouse/workspace/TASK.md +71 -0
- package/eval/arena/warehouse/workspace/baseline/common.h +88 -0
- package/eval/arena/warehouse/workspace/baseline/main.cpp +27 -0
- package/eval/arena/warehouse/workspace/baseline/old_stuff.cpp +87 -0
- package/eval/arena/warehouse/workspace/baseline/sim.cpp +427 -0
- package/eval/arena/warehouse/workspace/baseline/util.cpp +220 -0
- package/eval/arena/warehouse/workspace/clock.py +42 -0
- package/eval/arena/warehouse/workspace/src/common.h +88 -0
- package/eval/arena/warehouse/workspace/src/main.cpp +27 -0
- package/eval/arena/warehouse/workspace/src/old_stuff.cpp +87 -0
- package/eval/arena/warehouse/workspace/src/sim.cpp +427 -0
- package/eval/arena/warehouse/workspace/src/util.cpp +220 -0
- package/eval/arena/warehouse/workspace/tools/bench.py +119 -0
- package/eval/arena/warehouse/workspace/tools/check_input.py +161 -0
- package/eval/arena/warehouse/workspace/tools/gen.py +132 -0
- package/eval/arena/warehouse/workspace/tools/measure.py +107 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.in +1420 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.out +9162 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.in +1465 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.out +3439 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_flood.in +2757 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_flood.out +3126 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_small.in +731 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_small.out +2578 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_wide.in +528 -0
- package/eval/arena/warehouse/workspace/workloads/public/pub_wide.out +2026 -0
- package/eval/bomberman.py +20 -0
- package/eval/commit0.py +21 -0
- package/eval/common.py +61 -0
- package/eval/ctf.py +20 -0
- package/eval/featurebench.py +25 -0
- package/eval/land.py +20 -0
- package/eval/legacy/bomberman-prices.json +4 -0
- package/eval/legacy/bomberman.py +161 -0
- package/eval/legacy/commit0.py +91 -0
- package/eval/legacy/ctf-prices.json +4 -0
- package/eval/legacy/ctf.py +178 -0
- package/eval/legacy/featurebench.py +103 -0
- package/eval/legacy/land-prices.json +4 -0
- package/eval/legacy/land.py +177 -0
- package/eval/legacy/swe_bench_pro.py +116 -0
- package/eval/legacy/tank-prices.json +3 -0
- package/eval/legacy/tank.py +408 -0
- package/eval/legacy/warehouse-prices.json +4 -0
- package/eval/legacy/warehouse.py +365 -0
- package/eval/swe-bench-pro.py +25 -0
- package/eval/tank.py +20 -0
- package/eval/warehouse.py +20 -0
- package/lib/client/index.js +376 -63
- package/lib/client/index.js.map +1 -1
- package/lib/index.js +684 -27
- package/package.json +2 -1
|
@@ -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
|
+
}
|
|
@@ -0,0 +1,220 @@
|
|
|
1
|
+
// util.cpp 工具函数
|
|
2
|
+
#include "common.h"
|
|
3
|
+
|
|
4
|
+
int DX4[4] = {0, 1, 0, -1};
|
|
5
|
+
int DY4[4] = {-1, 0, 1, 0}; // 上 右 下 左 !!!顺序不能改!!!
|
|
6
|
+
|
|
7
|
+
vector<string> SPLIT(const string& s) {
|
|
8
|
+
vector<string> res;
|
|
9
|
+
string cur = "";
|
|
10
|
+
for (int i = 0; i < (int)s.size(); i++) {
|
|
11
|
+
char c = s[i];
|
|
12
|
+
if (c == ' ' || c == '\t' || c == '\r' || c == '\n' || c == '\v' || c == '\f') {
|
|
13
|
+
if (cur != "") {
|
|
14
|
+
res.push_back(cur);
|
|
15
|
+
cur = "";
|
|
16
|
+
}
|
|
17
|
+
} else {
|
|
18
|
+
cur = cur + c;
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
if (cur != "") res.push_back(cur);
|
|
22
|
+
return res;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
int S2I(const string& s) {
|
|
26
|
+
return atoi(s.c_str());
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
string I2S(long long v) {
|
|
30
|
+
stringstream ss;
|
|
31
|
+
ss << v;
|
|
32
|
+
return ss.str();
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
string RNAME(int i) {
|
|
36
|
+
return "R" + I2S(i);
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
bool INMAP(int x, int y) {
|
|
40
|
+
if (x < 0) return false;
|
|
41
|
+
if (y < 0) return false;
|
|
42
|
+
if (x >= W) return false;
|
|
43
|
+
if (y >= H) return false;
|
|
44
|
+
return true;
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
bool ISWALL(int x, int y) {
|
|
48
|
+
return MAP[y][x] == '#';
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
// 能不能走(在图内 不是墙 没封)
|
|
52
|
+
bool OK(int x, int y) {
|
|
53
|
+
if (!INMAP(x, y)) return false;
|
|
54
|
+
if (ISWALL(x, y)) return false;
|
|
55
|
+
if (BLK.find(make_pair(x, y)) != BLK.end()) return false;
|
|
56
|
+
return true;
|
|
57
|
+
}
|
|
58
|
+
|
|
59
|
+
// 格子上有没有别的车(死了的不算)
|
|
60
|
+
bool OCC(int x, int y, int except) {
|
|
61
|
+
for (int i = 0; i < NR; i++) {
|
|
62
|
+
if (i == except) continue;
|
|
63
|
+
if (RST[i] == "DEAD") continue;
|
|
64
|
+
if (RX[i] == x && RY[i] == y) return true;
|
|
65
|
+
}
|
|
66
|
+
return false;
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
// BFS 距离表 d[y][x] 起点不管能不能走都是 0
|
|
70
|
+
vector<vector<int> > BFS(int sx, int sy) {
|
|
71
|
+
#if FLAG_FAST_BFS
|
|
72
|
+
return bfs_fast_cached(sx, sy);
|
|
73
|
+
#endif
|
|
74
|
+
vector<vector<int> > d;
|
|
75
|
+
for (int y = 0; y < H; y++) {
|
|
76
|
+
vector<int> row;
|
|
77
|
+
for (int x = 0; x < W; x++) row.push_back(BIGNUM);
|
|
78
|
+
d.push_back(row);
|
|
79
|
+
}
|
|
80
|
+
queue<pair<int, int> > q;
|
|
81
|
+
d[sy][sx] = 0;
|
|
82
|
+
q.push(make_pair(sx, sy));
|
|
83
|
+
while (q.size() > 0) {
|
|
84
|
+
pair<int, int> p = q.front();
|
|
85
|
+
q.pop();
|
|
86
|
+
for (int k = 0; k < 4; k++) {
|
|
87
|
+
int nx = p.first + DX4[k];
|
|
88
|
+
int ny = p.second + DY4[k];
|
|
89
|
+
if (OK(nx, ny) == false) continue;
|
|
90
|
+
if (d[ny][nx] != BIGNUM) continue;
|
|
91
|
+
d[ny][nx] = d[p.second][p.first] + 1;
|
|
92
|
+
q.push(make_pair(nx, ny));
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
return d;
|
|
96
|
+
}
|
|
97
|
+
|
|
98
|
+
// BFS2: 给移动用的(从目标往回搜)。张: 和 BFS 一样,但是别合并,上次合并出过事
|
|
99
|
+
vector<vector<int> > BFS2(int sx, int sy) {
|
|
100
|
+
vector<vector<int> > d(H, vector<int>(W, BIGNUM));
|
|
101
|
+
list<pair<int, int> > q;
|
|
102
|
+
d[sy][sx] = 0;
|
|
103
|
+
q.push_back(make_pair(sx, sy));
|
|
104
|
+
while (!q.empty()) {
|
|
105
|
+
int cx = q.front().first, cy = q.front().second;
|
|
106
|
+
q.pop_front();
|
|
107
|
+
for (int k = 0; k < 4; k++) {
|
|
108
|
+
int nx = cx + DX4[k], ny = cy + DY4[k];
|
|
109
|
+
if (!OK(nx, ny)) continue;
|
|
110
|
+
if (d[ny][nx] < BIGNUM) continue;
|
|
111
|
+
d[ny][nx] = d[cy][cx] + 1;
|
|
112
|
+
q.push_back(make_pair(nx, ny));
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
return d;
|
|
116
|
+
}
|
|
117
|
+
|
|
118
|
+
// a 到 b 的距离
|
|
119
|
+
int DIST(int ax, int ay, int bx, int by) {
|
|
120
|
+
if (ax == bx && ay == by) return 0;
|
|
121
|
+
if (!OK(bx, by)) return BIGNUM;
|
|
122
|
+
vector<vector<int> > d = BFS(ax, ay);
|
|
123
|
+
return d[by][bx];
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
vector<pair<int, int> > ALL_CHG() {
|
|
127
|
+
vector<pair<int, int> > v;
|
|
128
|
+
for (int y = 0; y < H; y++) {
|
|
129
|
+
for (int x = 0; x < W; x++) {
|
|
130
|
+
if (MAP[y][x] == 'C') v.push_back(make_pair(x, y));
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
return v;
|
|
134
|
+
}
|
|
135
|
+
|
|
136
|
+
// 到最近充电桩的距离(2023-03 张: 从 sim.cpp 挪过来的,BFS 先内联着,回头再改)
|
|
137
|
+
int CHG_DIST(int x, int y) {
|
|
138
|
+
vector<vector<int> > d(H, vector<int>(W, BIGNUM));
|
|
139
|
+
queue<pair<int, int> > q;
|
|
140
|
+
d[y][x] = 0;
|
|
141
|
+
q.push(make_pair(x, y));
|
|
142
|
+
while (!q.empty()) {
|
|
143
|
+
pair<int, int> p = q.front();
|
|
144
|
+
q.pop();
|
|
145
|
+
for (int k = 0; k < 4; k++) {
|
|
146
|
+
int nx = p.first + DX4[k];
|
|
147
|
+
int ny = p.second + DY4[k];
|
|
148
|
+
if (!INMAP(nx, ny)) continue;
|
|
149
|
+
if (MAP[ny][nx] == '#') continue;
|
|
150
|
+
if (BLK.count(make_pair(nx, ny))) continue;
|
|
151
|
+
if (d[ny][nx] != BIGNUM) continue;
|
|
152
|
+
d[ny][nx] = d[p.second][p.first] + 1;
|
|
153
|
+
q.push(p);
|
|
154
|
+
q.back() = make_pair(nx, ny);
|
|
155
|
+
}
|
|
156
|
+
}
|
|
157
|
+
int best = BIGNUM;
|
|
158
|
+
vector<pair<int, int> > cs = ALL_CHG();
|
|
159
|
+
for (int i = 0; i < (int)cs.size(); i++) {
|
|
160
|
+
if (!OK(cs[i].first, cs[i].second)) continue;
|
|
161
|
+
if (d[cs[i].second][cs[i].first] < best) best = d[cs[i].second][cs[i].first];
|
|
162
|
+
}
|
|
163
|
+
return best;
|
|
164
|
+
}
|
|
165
|
+
|
|
166
|
+
// 最近的充电桩,没有就 (-1,-1)
|
|
167
|
+
pair<int, int> CHG_NEAR(int x, int y) {
|
|
168
|
+
vector<vector<int> > d = BFS(x, y);
|
|
169
|
+
int best = BIGNUM;
|
|
170
|
+
pair<int, int> res = make_pair(-1, -1);
|
|
171
|
+
vector<pair<int, int> > cs = ALL_CHG();
|
|
172
|
+
for (int i = 0; i < (int)cs.size(); i++) {
|
|
173
|
+
if (!OK(cs[i].first, cs[i].second)) continue;
|
|
174
|
+
if (d[cs[i].second][cs[i].first] < best) {
|
|
175
|
+
best = d[cs[i].second][cs[i].first];
|
|
176
|
+
res = cs[i];
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
return res;
|
|
180
|
+
}
|
|
181
|
+
|
|
182
|
+
int findRobot(const string& name) {
|
|
183
|
+
for (int i = 0; i < NR; i++) {
|
|
184
|
+
if (RNAME(i) == name) return i;
|
|
185
|
+
}
|
|
186
|
+
return -1;
|
|
187
|
+
}
|
|
188
|
+
|
|
189
|
+
// 写日志
|
|
190
|
+
void writeLog(int t, const string& msg) {
|
|
191
|
+
string line = I2S(t) + " " + msg;
|
|
192
|
+
LOGBUF.push_back(line);
|
|
193
|
+
// 顺便统计一下,省得到处加
|
|
194
|
+
vector<string> w = SPLIT(msg);
|
|
195
|
+
if (w.size() > 0) {
|
|
196
|
+
if (w[0] == "DELIVER") {
|
|
197
|
+
long long lat = S2I(w[w.size() - 1]);
|
|
198
|
+
CNT[0]++;
|
|
199
|
+
CNT[4] += lat;
|
|
200
|
+
if (lat > CNT[5]) CNT[5] = lat;
|
|
201
|
+
} else if (w[0] == "LOST") {
|
|
202
|
+
CNT[1]++;
|
|
203
|
+
} else if (w[0] == "REJECT") {
|
|
204
|
+
CNT[2]++;
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
#if FLAG_VERBOSE
|
|
208
|
+
cerr << line << endl;
|
|
209
|
+
#endif
|
|
210
|
+
}
|
|
211
|
+
|
|
212
|
+
void writeRaw(const string& msg) {
|
|
213
|
+
LOGBUF.push_back(msg);
|
|
214
|
+
}
|
|
215
|
+
|
|
216
|
+
void dumpLog() {
|
|
217
|
+
for (int i = 0; i < (int)LOGBUF.size(); i++) {
|
|
218
|
+
cout << LOGBUF[i] << endl;
|
|
219
|
+
}
|
|
220
|
+
}
|
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
"""查看本轮已用时间:python3 clock.py(只有 python 时用 python clock.py)
|
|
2
|
+
|
|
3
|
+
开赛时间由主办方在你的比赛文件夹里写入(文件名见下面的 MARKER)。本脚本从自己所在的目录开始,
|
|
4
|
+
逐级往上找这个文件,所以解压到哪一层都能找到。只读,不写任何文件。
|
|
5
|
+
"""
|
|
6
|
+
import json
|
|
7
|
+
import time
|
|
8
|
+
from datetime import datetime
|
|
9
|
+
from pathlib import Path
|
|
10
|
+
|
|
11
|
+
TARGET, LIMIT = 30, 45 # 分钟:建议用时、强制停止
|
|
12
|
+
MARKER = '.clock_start.json' # 第 2、3 轮的包里各自换成本轮的文件名
|
|
13
|
+
SUBMIT = '当前的 src/' # 本轮以什么为提交
|
|
14
|
+
FINISH = '确认输出正确、写好 src/HANDOFF.md' # 收尾时该做的事
|
|
15
|
+
|
|
16
|
+
here = Path(__file__).resolve()
|
|
17
|
+
start, found = None, None
|
|
18
|
+
for d in here.parents:
|
|
19
|
+
m = d / MARKER
|
|
20
|
+
if m.is_file():
|
|
21
|
+
try:
|
|
22
|
+
start = float(json.loads(m.read_text(encoding='utf-8'))['start_unix'])
|
|
23
|
+
found = m
|
|
24
|
+
break
|
|
25
|
+
except (OSError, ValueError, KeyError):
|
|
26
|
+
pass
|
|
27
|
+
|
|
28
|
+
if start is None:
|
|
29
|
+
st = here.stat()
|
|
30
|
+
start = getattr(st, 'st_birthtime', None) or st.st_ctime
|
|
31
|
+
print('!!!注意:没有找到主办方写入的开赛时间(%s),下面暂按本文件的解压时间计算,可能偏短。' % MARKER)
|
|
32
|
+
print('!!!强制停止以主办方的计时为准,请留出余量。')
|
|
33
|
+
|
|
34
|
+
used = max(0.0, time.time() - start) / 60
|
|
35
|
+
print('现在:%s' % datetime.now().strftime('%Y-%m-%d %H:%M:%S'))
|
|
36
|
+
print('本轮开始:%s(%s)' % (datetime.fromtimestamp(start).strftime('%H:%M:%S'), '主办方开赛时间' if found else '解压时间'))
|
|
37
|
+
print('已用 %.1f 分钟 | 建议 %d 分钟内完成(还剩 %.1f 分钟) | %d 分钟强制停止(还剩 %.1f 分钟)' % (
|
|
38
|
+
used, TARGET, max(0.0, TARGET - used), LIMIT, max(0.0, LIMIT - used)))
|
|
39
|
+
if used >= LIMIT:
|
|
40
|
+
print('已到强制停止时间:%s就是你的提交。' % SUBMIT)
|
|
41
|
+
elif used >= TARGET:
|
|
42
|
+
print('已超过建议用时:请尽快收尾,%s。' % FINISH)
|