51 lines
9.7 KiB
Plaintext
51 lines
9.7 KiB
Plaintext
|
Ë
|
|||
|
|
2©OiÈ ã óê — U d dl Z d dlZd dlmZmZ d dlZd dlZ ed¬« Z ej « Z dZ
|
|||
|
|
dZ i a G d„ d« Z
|
|||
|
|
dae
|
|||
|
|
ed < d
|
|||
|
|
„ Zd „ Zd „ Zd
|
|||
|
|
„ Zedk( r e j* e« « yy)é N)ÚGameMapÚrun_game_serverg $@)Úshow_gap_in_msecéÿÿÿÿéd c ó$ — e Zd Zd„ Zd„ Zd„ Zd„ Zy)ÚMapc ó — t j | _ t j | _ dg| j | j z z | _ t | j | j z « D �cg c] }g ‘Œ c}| _ d | _ y c c}w )Nr )ÚworldÚwidthÚheightÚgridÚrangeÚedgeÚ
|
|||
|
|
in_my_team)ÚselfÚ_s ú8/Users/liuhaiyan/zhichun-project/CTF/backend/mypolicy.pyÚ__init__z Map.__init__ sj € Ü—k‘kˆŒ
|
|||
|
|
Ü—l‘lˆŒ Ø�C˜4Ÿ:™:¨¯ © Ñ3Ñ4ˆŒ Ü!& t§z¡z°D·K±KÑ'?Ô!@ÓAÑ!@˜A’RÐ!@ÑAˆŒ Ø ˆ�ùò Bs Á1 B
|
|||
|
|
c ó, — || j dz z |z S )Né )r )r ÚxÚys r Úconvert_pos_to_indexzMap.convert_pos_to_index s € Ø�D—J‘J˜q‘LÑ! AÑ%Ð%ó c ó — t | j | j z « D �cg c] }g ‘Œ c}| _ dg| j | j z z | _ t
|
|||
|
|
j }|D ]- }|d |d }}| j ||« }d| j |< Œ/ t
|
|||
|
|
j ||f« | _ t
|
|||
|
|
j ddd ¬« } | D ]- }
|
|||
|
|
|
|
|||
|
|
d |
|
|||
|
|
d }}| j ||« }d| j |< Œ/ t
|
|||
|
|
j ddd ¬« } | j ||« } | D ]- }
|
|||
|
|
|
|
|||
|
|
d |
|
|||
|
|
d }}| j ||« }d | j |< Œ/ t | j « D �] }t | j « D ]õ }| j ||« }| j | d
|
|||
|
|
v rŒ'd D ]Ê \ }}||z ||z }}d|cxk r| j k sŒ&n Œ)d|cxk r| j k sŒ?n ŒB| j ||« }| j r6| j | d vs|| k( sŒw| j | j |« Œ–| j | d
|
|||
|
|
vs|| k( sŒ| j | j |« ŒÌ Œ÷ �Œ y c c}w )Nr ÚposXÚposYr F©ÚmineÚinPrisonÚhasFlagé Té )r r# ))r r )r r )r r )r r )r r# r$ )r r$ ) r r r
|
|||
|
|
r r r Úwallsr Ú
|
|||
|
|
is_on_leftr Ú list_playersÚappend)r ÚposxÚposyr r% Úwallr r ÚidxÚenemy_players_with_flagsÚenemyÚ ally_playersÚmy_posÚallyÚdxÚdyÚnxÚnyÚn_idxs r Úupdatez
|
|||
|
|
Map.update sa € Ü!& t§z¡z°D·K±KÑ'?Ô!@ÓAÑ!@˜A’RÐ!@ÑAˆŒ Ø�C˜4Ÿ:™:¨¯ © Ñ3Ñ4ˆŒ Ü— ‘ ˆÛˆDؘ‘< f¡ ˆqˆAØ×+Ñ+¨A¨qÓ1ˆCØ ˆD�I‰I�cŠNð ô ×*Ñ*¨D°¨;Ó7ˆŒÜ#(×#5Ñ#5¸5È5ÐZ^Ð#5Ó#_Ð Û-ˆEؘ‘= %¨¡-ˆqˆAØ×+Ñ+¨A¨qÓ1ˆCØ ˆD�I‰I�cŠNð .ô ×)Ñ)¨t¸eÈTÐ)ÓRˆ Ø×)Ñ)¨$°Ó5ˆÛ ˆDؘ‘< f¡ ˆqˆAØ×+Ñ+¨A¨qÓ1ˆCØ ˆD�I‰I�cŠNð !ô �t—{‘{×#ˆAܘ4Ÿ:™:Ö&�Ø×/Ñ/°°1Ó5�Ø—9‘9˜S‘> VÑ+Ø Û @‘F�B˜Ø ™V Q¨¡V˜�BؘBÔ+ §¡Ö+°°RÔ0E¸$¿+¹+Ö0EØ $× 9Ñ 9¸"¸bÓ A˜Ø Ÿ?š?Ø $§ ¡ ¨%Ñ 0¸ Ñ AÀeÈvÃoØ $§ ¡ ¨#¡× 5Ñ 5°eÕ <à $§ ¡ ¨%Ñ 0¸Ñ >À5ÈFÃ?Ø $§ ¡ ¨#¡× 5Ñ 5°eÕ <ñ Aò 'ñ $ùò' Bs ¥ Jc óª — | j ||« d|cxk r| j k rn yd|cxk r| j k sy yd|cxk r| j k rn yd|cxk r| j k sy y| j ||« }| j ||« }| j | j z }t d« g|z }dg|z } d||< t j |g« }
|
|||
|
|
|
|
|||
|
|
r`|
|
|||
|
|
j « } | |k( rnJ| j | D ]5 } || t d« k( sŒ|| dz || < | | | < |
|
|||
|
|
j | « Œ7 |
|
|||
|
|
rŒ`|| t d« k( ryg }
|
|||
|
|
|}|�|
|
|||
|
|
j |« | | }|�Œ|
|
|||
|
|
j « t |
|
|||
|
|
« dk ry|
|
|||
|
|
d }|| j dz z }|| j dz z }t j ||f||f« S )u]
|
|||
|
|
Compute the shortest path from the start position to the end position
|
|||
|
|
using BFS (equivalent to Dijkstra with unit edge weight) on the pre‑built
|
|||
|
|
adjacency list `self.edge`. Returns the first move direction via
|
|||
|
|
`world.get_direction`. If no path exists or inputs are invalid, returns an
|
|||
|
|
empty string.
|
|||
|
|
r Ú ÚinfNr r# )r7 r r
|
|||
|
|
r ÚfloatÚ collectionsÚdequeÚpopleftr r( ÚreverseÚlenr Ú
|
|||
|
|
get_direction)r Ú
|
|||
|
|
posx_startÚ
|
|||
|
|
posy_startÚposx_endÚposy_endÚsrc_idxÚdst_idxÚnÚdistÚprevÚqueueÚuÚvÚpathÚcurÚnext_idxÚnext_xÚnext_ys r Ú guideancez
|
|||
|
|
Map.guideance< sï € ð
|
|||
|
|
� ‰ �J˜zÔ*à�ZÔ, $§*¡*Ô,Øð 23°jÔ1NÀ4Ç;Á;Ò1NØð 2OØØ�XÔ* §
|
|||
|
|
¡
|
|||
|
|
Ô*Øð 01°HÔ/J¸t¿{¹{Ò/JØð 0KØØ×+Ñ+¨J¸
|
|||
|
|
ÓCˆØ×+Ñ+¨H¸ÓAˆØ �J‰J˜Ÿ™Ñ $ˆÜ�e“ ˆ~ Ñ!ˆØˆv˜‰zˆØˆˆW‰
|
|||
|
|
Ü×!Ñ! 7 )Ó,ˆáØ—
|