PAT 1128 C++版

PAT 1128 C++版 1.题意 在编程测试中,N皇后问题是一个经典的问题。但是这次的问题不是让你找出N皇后问题的解,而是让你判断这串数字是否是针对N皇后问题的解。 2.分析 接触过N皇后问题的同学都知道,判断N皇后的解问题很简单。只需要判断所有的坐标是否成+1,-1,或者0的斜率就ok。如果满足任意两个坐标的斜率既不为1,也不为-1,也不是0的话,那么就是一个N皇后的解。 3.代码 #inc
相关文章
相关标签/搜索