using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "Input5"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("2"); WillReturn.Add("5"); WillReturn.Add("1"); WillReturn.Add("1 1"); //5 //2種類のマークと5つの数字の組み合わせのトランプを使用する。 //この場合 //「マーク1の1以外の4種類」と、「マーク2の1」がマッチする。 } else if (InputPattern == "Input2") { WillReturn.Add("4"); WillReturn.Add("13"); WillReturn.Add("3"); WillReturn.Add("1 1"); WillReturn.Add("2 1"); WillReturn.Add("2 5"); //27 //普通のトランプのセットと同様である。 //この時マッチするのは //「マーク1の1以外」と「マーク2の1,5以外」と //「マーク3とマーク4の1と5」である。 } else if (InputPattern == "Input3") { WillReturn.Add("4"); WillReturn.Add("13"); WillReturn.Add("4"); WillReturn.Add("1 5"); WillReturn.Add("2 6"); WillReturn.Add("3 7"); WillReturn.Add("4 8"); //48 } else if (InputPattern == "Input4") { WillReturn.Add("3"); WillReturn.Add("2"); WillReturn.Add("2"); WillReturn.Add("1 1"); WillReturn.Add("2 1"); //3 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } struct SKPairDef { internal int S; internal int K; } static void Main() { List InputList = GetInputList(); int W = int.Parse(InputList[0]); int H = int.Parse(InputList[1]); var SKPairList = new List(); foreach (string EachStr in InputList.Skip(3)) { int[] wkArr = EachStr.Split(' ').Select(X => int.Parse(X)).ToArray(); SKPairList.Add(new SKPairDef() { S = wkArr[0], K = wkArr[1] }); } int[] DistinctSArr = SKPairList.Select(X => X.S).Distinct().ToArray(); int[] DistinctKArr = SKPairList.Select(X => X.K).Distinct().ToArray(); //n(A∪B) = n(A) + n(B) - n(A∩B) long Answer = DistinctSArr.Length * H + DistinctKArr.Length * W; Answer -= DistinctSArr.Length * DistinctKArr.Length; //既存の集合の分を引く Answer -= SKPairList.Count; Console.WriteLine(Answer); } }