TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1776
  • 問題
  • P1776巧克力
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    很多巧克力都呈方块状,如下图:

     如果给你一个N*M的巧克力,最少需要掰多少次才可以让巧克力变成一块一块的?(不能重叠着掰)对于图中的一块巧克力,最少需要掰3次。

    入力形式

    两个整数 n,m,表示是一块n*m的巧克力

    出力形式

    一行,一个整数表示至少需要掰多少次

    サンプル入力

    样例输入1:
    2 2

    样例输入2:
    3 4

    サンプル出力

    样例输出1:
    3

    样例输出2:
    11

    ヒント

    1<=n,m<=1000