| 题目名称 | 2686. [UVa 861]小象 |
|---|---|
| 输入输出 | bishops.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 AAAAAAAAAA
于2017-04-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：31， 通过率：48.39% | ||||
 健康铀 |
100 | 0.248 s | 3.33 MiB | C++ |
|
健康铀 |
100 | 0.251 s | 3.32 MiB | C++ |
 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++ |
| 本题关联比赛 | |||
| 郑州市创意编程大赛复现赛 | |||
| 关于 小象 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
笑凡当车，螳臂无需多言
| ||||
|
一道大俵题
 zyf
2017-05-11 20:49
2楼
| ||||
|
这是打表大赛还是IO大战啊……
| ||||
【题目描述】
在国际象棋中，“象”只能从它所在的位置走对角线，如果两只“象”处于同一对角线上就可以攻击对方。例如，图中 $B_1$ 可以攻击 $B_2$ 却不能攻击 $B_3$。现在给出两个整数 $N$ 和 $K$，求在一个 $N*N$ 的棋盘上放 $K$ 个互不攻击的“象”有几种放法？
【输入格式】
有多组数据，每组一行，为两个整数 $N，K$，输入以$0$ $0$结尾（不用处理$0$ $0$）。
【输出格式】
对于每组数据，每行一个答案。
【样例输入】
8 6 4 4 0 0
【样例输出】
5599888 260
【数据规模】
$1≤N≤8,0≤K≤N^2$,保证答案不超过 $10^{15}$.
【来源】
UVa Problem 861 Little Bishops