トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

ARC-053-A ドミノ色塗り

■■■問題■■■

縦Hマス、横Wマスの白いマス目があります。
高橋君は、上下または左右に隣り合う2マスを選び、それら2マスを黒く塗ります。
高橋君が2マスを黒く塗る方法は何通りか求めてください。

■■■入力■■■

H W

●1 <= H,W <= 100

■■■出力■■■

高橋君が2マスを黒く塗る方法は何通りか出力せよ。

■■■サンプルケースのイメージ■■■

■入出力例1のイメージ■
図の7通りです。


■入出力例2のイメージ■
図の3通りです。


C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("2 3");
            //7
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("4 1");
            //3
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("1 1");
            //0
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        int[] wkArr = InputList[0].Split(' ').Select(X => int.Parse(X)).ToArray();

        int H = wkArr[0];
        int W = wkArr[1];

        int Answer = 0;

        //縦の配置
        if (H > 1) Answer += W * (H - 1);

        //横の配置
        if (W > 1) Answer += H * (W - 1);

        Console.WriteLine(Answer);
    }
}


解説

縦の配置数と横の配置数を足してます。