Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
知识点
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 32, Accepted users: 29
Problem 11598 : No special judgement
Problem description
  阿才现在在排课表,每天排8节课。阿才决定在第n节课上讲解f(n)个知识点。其中,f(n)为n皇后解的个数。
n皇后问题是指:在n×n的棋盘上,能否放置n个皇后,使得这n个皇后不互相攻击得到。皇后的攻击范围是直线、横线、斜线。
例如,下图是4皇后的一个解,其中O表示皇后,X表示空的棋盘格。
XOXX
XXXO
OXXX
XXOX

Input
  输入有多行,每行一个整数n,表示第n节课。保证输入合法。

Output
  每个输入输出一行,为该节课知识点的个数。

Sample Input
2
Sample Output
0
Problem Source
  HUNNU Contest 

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2000 today,16258727 total, since 2010-05-07