还是全排列题目背景本题为全排列的“升级版”题目描述给定n×nn \times nn×n的棋盘，“*”表示可放，“.”表示不可放，每行放一个棋子，要求不能有两个及以上的棋子出现在同一列上（即每一列只能放一个），请问有多少种放置的方法？输入格式一行，一个整数n。接下来n行，每行n个字符，表示棋盘。输出格

所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。

房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？

一个如下的 $6 \times 6$ 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。

按照字典序输出自然数 1到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

状态压缩简介简短概括状态压缩的话，就是使用二进制来描述状态。

题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。

考虑将如此安排在一个3×3 行列中的九个时钟:目标要找一个最小的移动顺序将所有的指针指向 12 点。