修LateX
查看原帖
修LateX
1015779
XLoffy楼主2023/8/3 17:52

题目描述

你一定知道国际象棋是怎么玩的,以及皇后是如何运作的吧。如果两个皇后在同一列,同一行或者同一对角线上,她们就会互相攻击。

例如,有两个皇后(一白一黑)放置在 2×22 \times 2 的棋盘上,那么有 1212 种放置方式可以使她们互相攻击。

给出棋盘的大小,请你计算共有多少种放置皇后的方式,可以使她们互相攻击。

输入格式

输入文件包含至多 50005000行,每行包含两个非负整数 MM,NN(1<M1 < M,N≤106N \le 10^6),表示棋盘的规格为 M×NM \times N。输入以 M=N=0M=N=0 结束。

输出格式

对每组数据输出一行,表示可以使两个皇后互相攻击的放置方案数。

保证答案在 6464 位有符号整数范围内。

源码:

## 题目描述

你一定知道国际象棋是怎么玩的,以及皇后是如何运作的吧。如果两个皇后在同一列,同一行或者同一对角线上,她们就会互相攻击。

例如,有两个皇后(一白一黑)放置在 $2 \times 2$ 的棋盘上,那么有 $12$ 中放置方式可以使她们互相攻击。

给出棋盘的大小,请你计算有多少种放置皇后的方式,可以使她们互相攻击。

## 输入格式

输入文件包含至多 $5000$行,每行包含两个非负整数 $M$,$N$($1 < M,N \le 10^6$),表示棋盘的规格为 $M \times N$。输入以 $M=N=0$ 结束。

## 输出格式

对每组数据输出一行,表示可以使两个皇后互相攻击的放置方案数。

保证答案在 $64$ 位有符号整数范围内。
2023/8/3 17:52
加载中...