Commit 1810869

committed

Add solution 52.

1 parent 9fcaf9f commit 1810869Copy full SHA for 1810869

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ var $tot = 0;`
	`4`	`+ /**`
	`5`	`+ * @param Integer $n`
	`6`	`+ * @return Integer`
	`7`	`+ */`
	`8`	`+ function totalNQueens($n) {`
	`9`	`+ $col = array_fill(0, $n, 0);`
	`10`	`+ $cur = 0;`
	`11`	`+ return self::totalQueens($n,$cur,$col);`
	`12`	`+ }`
	`13`	`+`
	`14`	`+ function totalQueens($n,$cur,&$col){`
	`15`	`+ if($cur == $n) $this->tot++;`
	`16`	`+ else{`
	`17`	`+ for($i = 0; $i < $n; $i++){`
	`18`	`+ $ok = true;`
	`19`	`+ $col[$cur] = $i;`
	`20`	`+ for($j = 0; $j < $cur; $j++){`
	`21`	`+ if($col[$cur] == $col[$j] \|\| $cur+$col[$cur] == $j + $col[$j] \|\| $cur-$col[$cur] == $j - $col[$j]){`
	`22`	`+ $ok = false;`
	`23`	`+ break;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ if($ok){`
	`27`	`+ self::totalQueens($n,$cur+1,$col);`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+ return $this->tot;`
	`32`	`+ }`
	`33`	`+}`

Comments

(0)