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.
- package/README.md +91 -13
- package/assets/bomberman/workspace.zip +0 -0
- package/assets/commit0/instance.json +30 -0
- package/assets/commit0/workspace.zip +0 -0
- package/assets/ctf/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/assets/tank/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,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
|
+
}
|