在n×n格的地图上放置彼此不受攻击的n个航母。按照弹射器的结构，航母可以攻击与之处在同一行或同一列或同一斜线上的其他航母。
n航母问题等价于在n×n的地图上放置n个航母，任何2个航母不放在同一行或同一列或同一斜线上。
给定地图的大小n (n ≤ 13)
输出一个整数，表示有多少种放置方法
8
92