結果

問題 No.60 魔法少女
ユーザー 明智重蔵明智重蔵
提出日時 2017-07-08 18:20:13
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 370 ms / 5,000 ms
コード長 5,138 bytes
コンパイル時間 2,352 ms
コンパイル使用メモリ 109,184 KB
実行使用メモリ 41,472 KB
最終ジャッジ日時 2024-04-16 06:26:38
合計ジャッジ時間 5,432 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 54 ms
22,528 KB
testcase_01 AC 56 ms
22,656 KB
testcase_02 AC 55 ms
22,400 KB
testcase_03 AC 56 ms
22,656 KB
testcase_04 AC 219 ms
34,176 KB
testcase_05 AC 238 ms
36,608 KB
testcase_06 AC 362 ms
40,020 KB
testcase_07 AC 280 ms
38,528 KB
testcase_08 AC 197 ms
34,176 KB
testcase_09 AC 117 ms
29,952 KB
testcase_10 AC 342 ms
41,472 KB
testcase_11 AC 88 ms
28,544 KB
testcase_12 AC 184 ms
33,920 KB
testcase_13 AC 370 ms
40,764 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

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("7 2");
            WillReturn.Add("0 0 1");
            WillReturn.Add("1 0 1");
            WillReturn.Add("1 1 2");
            WillReturn.Add("1 2 1");
            WillReturn.Add("2 0 1");
            WillReturn.Add("2 1 1");
            WillReturn.Add("2 2 1");
            WillReturn.Add("-1 -1 2 2 1");
            WillReturn.Add("1 0 1 2 1");
            //0
            //すべての敵を倒したので残り体力の合計は0
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("4 1");
            WillReturn.Add("1 0 1");
            WillReturn.Add("1 2 1");
            WillReturn.Add("2 0 2");
            WillReturn.Add("2 1 1");
            WillReturn.Add("-1 -1 3 3 2");
            //0
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("4 1");
            WillReturn.Add("1 0 2");
            WillReturn.Add("1 2 1");
            WillReturn.Add("2 0 1");
            WillReturn.Add("2 1 1");
            WillReturn.Add("-1 0 3 3 1");
            //1
        }
        else if (InputPattern == "Input4") {
            WillReturn.Add("10 10");
            WillReturn.Add("-444 -456 6808");
            WillReturn.Add("465 31 3659");
            WillReturn.Add("-16 103 7545");
            WillReturn.Add("199 342 7710");
            WillReturn.Add("374 -206 4493");
            WillReturn.Add("-15 -286 2504");
            WillReturn.Add("-287 155 8841");
            WillReturn.Add("-345 -444 3170");
            WillReturn.Add("-7 304 9561");
            WillReturn.Add("-143 -456 279");
            WillReturn.Add("-349 154 13 268 3811");
            WillReturn.Add("-40 256 150 80 8822");
            WillReturn.Add("486 270 394 337 5486");
            WillReturn.Add("310 -342 92 195 6358");
            WillReturn.Add("111 -243 209 445 5669");
            WillReturn.Add("-224 -120 197 31 904");
            WillReturn.Add("436 -206 50 25 7802");
            WillReturn.Add("-394 -493 409 229 4934");
            WillReturn.Add("-388 367 136 14 3866");
            WillReturn.Add("-79 -157 37 426 1670");
            //35302
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    const int UB = 1000;
    const int OriginTyousei = 500;

    struct MonsterInfo
    {
        internal int X;
        internal int Y;
        internal int HP;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();

        int[] wkArr = { };
        Action<string> SplitAct = pStr =>
            wkArr = pStr.Split(' ').Select(X => int.Parse(X)).ToArray();

        SplitAct(InputList[0]);
        int N = wkArr[0];
        MonsterInfo[] MonsterArr = new MonsterInfo[N];

        for (int I = 1; I <= N; I++) {
            SplitAct(InputList[I]);
            MonsterArr[I - 1].X = wkArr[0] + OriginTyousei;
            MonsterArr[I - 1].Y = wkArr[1] + OriginTyousei;
            MonsterArr[I - 1].HP = wkArr[2];
        }

        int[,] ImosArr = new int[UB + 1, UB + 1];
        for (int I = N + 1; I <= InputList.Count - 1; I++) {
            SplitAct(InputList[I]);

            int StaX = wkArr[0] + OriginTyousei;
            int StaY = wkArr[1] + OriginTyousei;
            int EndX = StaX + wkArr[2] + 1;
            int EndY = StaY + wkArr[3] + 1;
            int Damage = wkArr[4];

            ImosArr[StaX, StaY] += Damage;

            if (EndX < UB) ImosArr[EndX, StaY] -= Damage;
            if (EndY < UB) ImosArr[StaX, EndY] -= Damage;
            if (EndX < UB && EndY < UB) ImosArr[EndX, EndY] += Damage;
        }
        PrintBan(ImosArr);

        //横方向の累積和を求める
        for (int X = 1; X <= UB; X++) {
            for (int Y = 0; Y <= UB; Y++) {
                ImosArr[X, Y] += ImosArr[X - 1, Y];
            }
        }
        PrintBan(ImosArr);

        //縦方向の累積和を求める
        for (int Y = 1; Y <= UB; Y++) {
            for (int X = 0; X <= UB; X++) {
                ImosArr[X, Y] += ImosArr[X, Y - 1];
            }
        }
        PrintBan(ImosArr);

        int Answer = 0;
        foreach (MonsterInfo EachMonster in MonsterArr) {
            int CurrX = EachMonster.X;
            int CurrY = EachMonster.Y;
            int RestHP = EachMonster.HP - ImosArr[CurrX, CurrY];
            if (RestHP > 0)
                Answer += RestHP;
        }
        Console.WriteLine(Answer);
    }

    static void PrintBan(int[,] pImosArr)
    {
        //var sb = new System.Text.StringBuilder();
        //for (int Y = 497; Y <= 503; Y++) {
        //    for (int X = 497; X <= 503; X++) {
        //        sb.AppendFormat("{0,2},", pImosArr[X, Y]);
        //    }
        //    sb.AppendLine();
        //}
        //Console.WriteLine(sb.ToString());
    }
}
0