用户输出
CW
CCW
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #5853 | #1056. 移动路线 | Accepted | 100 | 176 ms | 2948 K | Python 3 / 865 B | harkerbest | 2024-08-17 16:20:13 |
def determine_direction(instructions):
direction_map = {'N': (0, 1), 'E': (1, 0), 'S': (0, -1), 'W': (-1, 0)}
for instruction in instructions:
x, y = 0, 0
path = [(0, 0)]
for move in instruction:
dx, dy = direction_map[move]
x += dx
y += dy
path.append((x, y))
cross_product_sum = 0
n = len(path)
for i in range(1, n - 1):
x1, y1 = path[i - 1]
x2, y2 = path[i]
x3, y3 = path[i + 1]
cross_product_sum += (x2 - x1) * (y3 - y2) - (y2 - y1) * (x3 - x2)
if cross_product_sum > 0:
print("CCW")
else:
print("CW")
n = int(input())
instructions = []
for _ in range(n):
instructions.append(input())
determine_direction(instructions)
用户输出
CW
CCW
系统信息
Exited with return code 014
WSEEENWW
SSSENNNW
NWNEESSW
NEEESWWW
NESSWWNE
WNEESSWN
NNNESSSW
WSEEENWW
WSSENENW
SWNNEESW
NESSWWN
<29 bytes omitted>用户输出
CCW
CCW
CW
CW
CW
CW
CW
CCW
CCW
CW
CW
CW
CCW
CCW
系统信息
Exited with return code 014
WWSEESENNNWS
NENNESSSWSWN
SSENNNNWSWSE
WNENNESESWSW
SSSEENWNENWW
WNEEESWSSWNN
NWNEESESSWNW
WWNENE
<85 bytes omitted>用户输出
CCW
CW
CCW
CW
CCW
CW
CW
CW
CW
CCW
CW
CCW
CCW
CCW
系统信息
Exited with return code 017
SESWWNNNWWNEEESENESESWWW
NNESEESWWSWWSWSWNNENNESE
NNWSWNWSWWSEEEESESENENWW
WWNEENEESWSESWSESWWNWN
<328 bytes omitted>用户输出
CW
CW
CCW
CW
CW
CW
CCW
CCW
CW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW
系统信息
Exited with return code 014
SWWSESENENNNESENENWWWNNNNWSWSESWSESS
SWNWWWNEENESENNENESSWSESESWSESWWNNNW
NENWWNEEEESWSEEESWWSWNW
<421 bytes omitted>用户输出
CCW
CW
CW
CCW
CW
CCW
CW
CW
CCW
CCW
CW
CW
CW
CCW
系统信息
Exited with return code 019
WNWNWWNENNESSESESENNESSENESEEESWSSWNNWSWNWWSSWNN
SSWNNWWNNESEENWNENESSSENNESSESWWSEEESWWSSWNNWNNW
<834 bytes omitted>用户输出
CW
CW
CW
CW
CW
CCW
CCW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW
系统信息
Exited with return code 011
NNEENWNWSWSWNWSWWSEEEESWWWWSEESSENNESENEESWSEENEENNWSWNWNWSW
WSWSSSENNENESESSWSSENENENWNEENESEENW
<574 bytes omitted>用户输出
CCW
CCW
CW
CW
CW
CCW
CW
CCW
CCW
CW
CCW
系统信息
Exited with return code 017
WWSEEESWSESENNNESSSESENENWWNEEENWWWNEEENWWWWSWWNENEENWWNWNWSSESWWWWSEEES
SWSWSWWNWSWSEEESWSESENEN
<1144 bytes omitted>用户输出
CCW
CCW
CCW
CW
CW
CW
CW
CW
CW
CCW
CW
CW
CCW
CCW
CCW
CW
CCW
系统信息
Exited with return code 020
WWNWWNWWWNENESENNNESSSSENNESSSENNENESEEEESSWNWWWWSEESSEEESWWSWNWNNWSSSWNWSWNWWNEEEEN
WNNNWSSSWNWS
<1603 bytes omitted>用户输出
CW
CCW
CCW
CW
CW
CCW
CW
CCW
CCW
CCW
CW
CW
CW
CW
CCW
CW
CW
CW
CCW
CW
系统信息
Exited with return code 0