问题2668--挑战AlphaGo

2668: 挑战AlphaGo

时间限制: 1 Sec  内存限制: 128 MB
提交: 394  解决: 60
[状态] [讨论版] [提交] [命题人:]
题目描述

  近年来,人工智能成为热门话题,其中AlphaGo围棋机器人相信大家都不陌生,阿尔法围棋(AlphaGo)是第一个击败人类职业围棋选手、第一个战胜围棋世界冠军的人工智能机器人,由谷歌(Google)旗下DeepMind公司戴密斯·哈萨比斯领衔的团队开发。其主要工作原理是深度学习。作为一名合格的程序猿,相信你也一定能设计出一个类似的人工智能。现在,让我们开始第一步:假设有一个n * n 的棋盘,有k个棋子。将k个棋子放到这个棋盘上,并要求每一行、每一列最多只能摆放1个棋子。求满足题意的所有摆放种类数, 如不能满足需求则输出-1

输入

  多实例输入。一行两个整数n, k,含义如上所示。

  (1 <= n <= 181 <= k <= 324);

输出
  一行整数表示结果。
样例输入 Copy
5 5
样例输出 Copy
120
来源/分类