Commit 509a013

authored

Improved task 864.

1 parent 5e554ce commit 509a013Copy full SHA for 509a013

File tree

-3

lines changed

-3

lines changed

Lines changed: 1 addition & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -80,9 +80,7 @@ public int shortestPathAllKeys(String[] stringGrid) {`
`80`	`80`	`&& grid[nx][ny] <= 'F'`
`81`	`81`	`&& ((nState & (1 << (grid[nx][ny] - 'A'))) == 0)) {`
`82`	`82`	`continue;`
`83`		`- }`
`84`		`- // not seen before`
`85`		`- if (!visited[nx][ny][nState]) {`
	`83`	`+ } else if (!visited[nx][ny][nState]) {`
`86`	`84`	`q.add(new int[] {nx, ny, nState});`
`87`	`85`	`visited[nx][ny][nState] = true;`
`88`	`86`	`}`

Comments

(0)