同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2091_AL097骑士对攻问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 48| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504317612599-Problem List-采集的数据-后羿采集器.html

Pro.ID

2091

Title

AL097 骑士对攻问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2091

AC

Submit

Ratio

0.00%

时间&空间限制

Time Limit: 1200/400 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

在一个m*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。

图国际象棋棋盘

对于给定的m*n 个方格的国际象棋棋盘，计算棋盘上最多可以放置多少个骑士，使得每个骑士仅受到另一个骑士的攻击。

图骑士对攻问题

输入

输入第一行有两个正整数m和n，分别表示棋盘的大小为m行，n列。 3 < m, n < 10

输出

Description

在一个m*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。

图国际象棋棋盘

对于给定的m*n 个方格的国际象棋棋盘，计算棋盘上最多可以放置多少个骑士，使得每个骑士仅受到另一个骑士的攻击。

图骑士对攻问题

Input

输入第一行有两个正整数m和n，分别表示棋盘的大小为m行，n列。 3 < m, n < 10

Output

输出最多骑士数。问题无解时输出 "No solution!"

Sample Input

4 4

Sample Output

样例输入

4 4

样例输出

提示

作者

路过

雷人

握手

鲜花

鸡蛋

收藏邀请