You are given a rectangular board o

You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares. You are allowed to rotate the pieces. You are asked to place as many dominoes as possible on the board so as to meet the following conditions:1. Each domino completely covers two squares.2. No two dominoes overlap.3. Each domino lies entirely inside the board. It is allowed to touch the edges of the board.Find the maximum number of dominoes, which can be placed under these restrictions.InputIn a single line you are given two integers M and N — board sizes in squares (1 ≤ M ≤ N ≤ 16).OutputOutput one number — the maximal number of dominoes, which can be placed.

0/5000

源语言: -

目标语言: -

结果 (简体中文) 1: [复制]

复制成功！

给你一块由 M×N 个正方形组成的矩形板。此外，您还将获得无限数量的 2 × 1 正方形标准多米诺骨牌。您可以旋转棋子。要求你在棋盘上放置尽可能多的多米诺骨牌，以满足以下条件： 1. 每个多米诺骨牌完全覆盖两个方格。 2. 没有两张多米诺骨牌重叠。 3. 每张多米诺骨牌都完全位于棋盘内。允许触摸板的边缘。 找出在这些限制下可以放置的最大多米诺骨牌数。 输入 在一行中给定两个整数 M 和 N——棋盘的方块大小 (1 ≤ M ≤ N ≤ 16)。 Output 输出一个数字——可以放置的多米诺骨牌的最大数量。

正在翻译中..

结果 (简体中文) 2:[复制]

复制成功！

给你一块长方形的M板 × N个正方形。此外，您还可以获得2块标准多米诺骨牌的无限数量 × 1个正方形。您可以旋转工件。您被要求在董事会上放置尽可能多的多米诺骨牌，以满足以下条件： 1.每张多米诺骨牌完全覆盖两个正方形。 2.没有两个多米诺骨牌重叠。 3.每一张多米诺骨牌都完全位于董事会内部。允许触摸板的边缘。 找出多米诺骨牌的最大数量，可以将其置于这些限制之下。 输入 在一行中，你得到了两个整数M和N——板的大小为正方形（1 ≤ M ≤ N ≤ 16). 输出 输出一个数字-可以放置的多米诺骨牌的最大数量。

正在翻译中..

结果 (简体中文) 3:[复制]

复制成功！

给你一块M × N正方形的矩形板。你也可以得到无限数量的2 × 1正方形的标准多米诺骨牌。你可以旋转棋子。要求您在板上放置尽可能多的多米诺骨牌，以满足以下条件: 1.每个多米诺骨牌完全覆盖两个方块。 2.没有两张多米诺骨牌是重叠的。 3.每张多米诺骨牌都完全在棋盘里面。允许接触板的边缘。 找出多米诺骨牌的最大数量，可以在这些限制下放置。 投入 在一行中，给出了两个整数M和N——电路板尺寸的平方(1 ≤ M ≤ N ≤ 16)。 输出 输出一个数字——可以放置的多米诺骨牌的最大数量。

正在翻译中..

其它语言

本翻译工具支持: 世界语, 丹麦语, 乌克兰语, 乌兹别克语, 乌尔都语, 亚美尼亚语, 伊博语, 俄语, 保加利亚语, 信德语, 修纳语, 僧伽罗语, 克林贡语, 克罗地亚语, 冰岛语, 加利西亚语, 加泰罗尼亚语, 匈牙利语, 南非祖鲁语, 南非科萨语, 卡纳达语, 卢旺达语, 卢森堡语, 印地语, 印尼巽他语, 印尼爪哇语, 印尼语, 古吉拉特语, 吉尔吉斯语, 哈萨克语, 土库曼语, 土耳其语, 塔吉克语, 塞尔维亚语, 塞索托语, 夏威夷语, 奥利亚语, 威尔士语, 孟加拉语, 宿务语, 尼泊尔语, 巴斯克语, 布尔语(南非荷兰语), 希伯来语, 希腊语, 库尔德语, 弗里西语, 德语, 意大利语, 意第绪语, 拉丁语, 拉脱维亚语, 挪威语, 捷克语, 斯洛伐克语, 斯洛文尼亚语, 斯瓦希里语, 旁遮普语, 日语, 普什图语, 格鲁吉亚语, 毛利语, 法语, 波兰语, 波斯尼亚语, 波斯语, 泰卢固语, 泰米尔语, 泰语, 海地克里奥尔语, 爱尔兰语, 爱沙尼亚语, 瑞典语, 白俄罗斯语, 科西嘉语, 立陶宛语, 简体中文, 索马里语, 繁体中文, 约鲁巴语, 维吾尔语, 缅甸语, 罗马尼亚语, 老挝语, 自动识别, 芬兰语, 苏格兰盖尔语, 苗语, 英语, 荷兰语, 菲律宾语, 萨摩亚语, 葡萄牙语, 蒙古语, 西班牙语, 豪萨语, 越南语, 阿塞拜疆语, 阿姆哈拉语, 阿尔巴尼亚语, 阿拉伯语, 鞑靼语, 韩语, 马其顿语, 马尔加什语, 马拉地语, 马拉雅拉姆语, 马来语, 马耳他语, 高棉语, 齐切瓦语, 等语言的翻译.