背景
这个程序是由Doron Osovlanski 和Baruch Nissenbaum共同编写的,其功能是解决N皇后问题(数量在4-99之间),该程序获得了1991年“最佳小程序”奖项
代码
#include <stdio.h>
int v, i, j, k, l, s, a[99];int main(){for (scanf_s("%d", &s); *a - s; v = a[j *= v] - a[i], k = i < s, j += (v = j < s &&(!k && !!printf(2 + "\n\n%c" - (!l << !j), " #Q"[l ^ v ? (l ^ j) & 1 : 2]) &&++l || a[i] < s && v && v - i + j && v + i - j)) && !(l %= s), v || (i == j ? a[i += k] = 0 :++a[i]) >= s * k && ++a[--i]);return 0;}