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

2090_AL096骑士控制问题

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

摘要:

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

Pro.ID

2090

Title

AL096 骑士控制问题

Title链接

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

AC

Submit

Ratio

时间&空间限制

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

描述

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

图马攻击的棋盘方格

对于给定的m*n 个方格的国际象棋棋盘，计算棋盘上最少需要放置多少个骑士，使得每个方格至少受到k个骑士的攻击。

输入

输入第一行是三个正整数m，n 和k，分别表示棋盘的大小为m行，n列；每个方格至少受到k个骑士的攻击。

4 < m, n < 16 , 0 < k < 4

输出

Description

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

图马攻击的棋盘方格

对于给定的m*n 个方格的国际象棋棋盘，计算棋盘上最少需要放置多少个骑士，使得每个方格至少受到k个骑士的攻击。

Input

输入第一行是三个正整数m，n 和k，分别表示棋盘的大小为m行，n列；每个方格至少受到k个骑士的攻击。

4 < m, n < 16 , 0 < k < 4

Output

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

Sample Input

4 4 1

Sample Output

样例输入