isvalid

N皇后是一个很经典的题目，我这里使用的是递归的形式来暴力检索所有的情况。 首先我定义了一个board的二维数组做棋盘，并初始化棋盘。根据题目要求，任何两个皇后都不能处于同一条横行、纵行或斜线上，所以我新增了一个判断在i，j点放置皇后是否有效的方法isValid，这个方法是核心，比较难的点在于如何判断左斜线和右斜线的情况