COGS 1516. 棋盘上的车

COGS 1516. 棋盘上的车

http://www.cogs.pro/cogs/problem/problem.php?pid=1516

☆   输入文件：rook.in   输出文件：rook.out   简单对比
时间限制：1 s   内存限制：256 MB

【题目描述】

在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。

【输入格式】

一行一个正整数n。

【输出格式】

一行一个正整数，即方案总数。

【样例输入】

3

【样例输出】

6
每一种放置方案数对应集合{1,2，……n}的一个排列
所以ans=n！

#include<cstdio>
using namespace std;
int main()
{
    freopen("rook.in","r",stdin);
    freopen("rook.out","w",stdout);
    int n;
    long long ans=1;
    scanf("%d",&n);
    for(int i=2;i<=n;i++) ans*=i;
    printf("%lld",ans);
}

 

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6545018.html