結果
問題 | No.1315 渦巻洞穴 |
ユーザー |
![]() |
提出日時 | 2020-12-12 17:03:54 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 1,131 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-09-19 21:57:32 |
合計ジャッジ時間 | 5,641 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 79 |
ソースコード
import mathdef pos(n):if n == 1:return 0, 0layer = int((math.sqrt(n) - 1) / 2)while (2 * layer + 1) ** 2 < n:layer += 1offset = (2 * layer - 1) ** 2edge = 2 * layerdiff = n - offset - 1q, r = divmod(diff, edge)r += 1if q == 0:return layer, -layer + relif q == 1:return layer - r, layerelif q == 2:return -layer, layer - relse:return -layer + r, -layerdef move(x, y):rev = {'L': 'R', 'R': 'L', 'U': 'D', 'D': 'U'}s = max(x, 0) * 'R' + max(-x, 0) * 'L' + max(y, 0) * 'U' + max(-y, 0) * 'D'res = ''for i in range(0, len(s) - 1, 2):res += s[i] + rev[s[i]] + s[i] + s[i + 1]if len(s) % 2:res += s[-1] + rev[s[-1]] + s[-1]return resdef move_rev(x, y):return move(x, y)[::-1]s, t = map(int, input().split())x0, y0 = pos(s)x1, y1 = pos(t)if (s + t) % 2 == 0:if s % 2 == 0:adj = 'DU'else:adj = ''ans = move(-x0, -y0) + 'RUL' + adj + move_rev(x1, y1 - 1)else:ans = move(x1 - x0, y1 - y0)print(0)print(len(ans))print(ans)