题目名称	2686. [UVa 861]小象
输入输出	`bishops.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	AAAAAAAAAA 于2017-04-30加入
开放分组	全部用户
提交状态
分类标签	动态规划组合数学
	分享题解

通过：12，提交：22，通过率：54.55%
1020	100	0.266 s	0.32 MiB	C++
小一米	100	0.353 s	0.29 MiB	C++
HZOI_蒟蒻一只	100	0.391 s	0.29 MiB	C++
ムラサメ	100	0.403 s	4.40 MiB	C++
joooooel	100	0.405 s	0.21 MiB	C++
joooooel	100	0.405 s	0.23 MiB	C++
AAAAAAAAAA	100	0.443 s	0.17 MiB	C++
FoolMike	100	0.448 s	0.29 MiB	C++
AAAAAAAAAA	100	0.473 s	0.17 MiB	C++
梦那边的美好ET	100	0.658 s	0.23 MiB	C++

关于小象的近10条评论(全部评论)
一道大俵题 zyf 2017-05-11 20:49 2楼
这是打表大赛还是IO大战啊…… FoolMike 2017-05-01 12:06 1楼

2686. [UVa 861]小象

★★★ 输入文件：bishops.in 输出文件：bishops.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

在国际象棋中，“象”只能从它所在的位置走对角线，如果两只“象”处于同一对角线上就可以攻击对方。例如，图中B1可以攻击B2却不能攻击B3。现在给出两个整数N和K，求在一个N*N的棋盘上放K个互不攻击的“象”有几种放法？

【输入格式】

有多组数据，每组一行，为两个整数N，K，输入以0 0结尾（不用处理0 0）。

【输出格式】

对于每组数据，每行一个答案。

【样例输入】

8 6

4 4

0 0

【样例输出】

【提示】

数据范围 (1≤N≤8),(0≤K≤N^2),保证答案不超过10^15.

【来源】

UVa Problem 861 Little Bishops