結果

問題 No.1576 織姫と彦星
ユーザー irumo8202
提出日時 2022-02-16 18:46:52
言語 TypeScript
(6.0.2)
コンパイル:
tsc.sh -p tsconfig.json
実行:
node main.js ONLINE_JUDGE
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,212 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,515 ms
コンパイル使用メモリ 348,428 KB
最終ジャッジ日時 2026-06-05 06:05:26
合計ジャッジ時間 5,591 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.ts(25,30): error TS2538: Type 'undefined' cannot be used as an index type.
main.ts(26,28): error TS2538: Type 'undefined' cannot be used as an index type.
main.ts(35,16): error TS2532: Object is possibly 'undefined'.
main.ts(36,26): error TS2532: Object is possibly 'undefined'.
main.ts(38,28): error TS2532: Object is possibly 'undefined'.

ソースコード

diff #
raw source code 

import * as fs from "fs"

const bitCount = (n: number): number => {
    n = n - ((n >>> 1) & 0x55555555)
    n = (n & 0x33333333) + ((n >>> 2) & 0x33333333)
    n = (n + (n >>> 4)) & 0x0f0f0f0f
    n = n + (n >>> 8)
    n = n + (n >>> 16)
    return n & 0x3f
}

const calcDist = (a: number, b: number): number => {
    return bitCount(a ^ b)
}

const bfs = (n: number, arr: number[]): number => {
    const que: number[] = [0]
    const dist = Array(n).fill(-1)
    dist[0] = 0

    while (que.length !== 0) {
        const v = que.shift()
        for (let u = 0; u < n; u++) {
            if (dist[u] !== -1) continue
            if (calcDist(arr[v], arr[u]) !== 1) continue
            dist[u] = dist[v] + 1
            que.push(u)
        }
    }
    return dist[n - 1]
}

const main = (args: string): void => {
    const input = args.trim().split("\n");
    const N = +input.shift()
    const [start, end] = input.shift().split(" ").map(x => Number(x))
    let stones = [start]
    stones = stones.concat(input.shift().split(" ").map(x => Number(x)))
    stones.push(end)

    const ans: number = bfs(N + 2, stones);
    console.log(ans === -1 ? ans : ans - 1)
}

main(fs.readFileSync('/dev/stdin', 'utf8'));
0