#1018916 (C#(csc)) No.274 The Wall

• 問題: No.274 The Wall
• ユーザー: aketijyuuzou
• 提出日時: 2024-10-12 23:59:03
• 言語: C#(csc) (csc 3.9.0)
• 結果: AC
• 実行時間: 35 ms / 2,000 ms
• コード長: 4,563 bytes
• コンパイル時間: 1,089 ms
• コンパイル使用メモリ: 116,308 KB
• 実行使用メモリ: 20,096 KB
• 最終ジャッジ日時: 2024-10-12 23:59:08
• 合計ジャッジ時間: 3,136 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

ファイルパターン	結果
sample	AC * 4
other	AC * 22

コンパイルメッセージ

Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
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("4 6");
            WillReturn.Add("5 5");
            WillReturn.Add("2 3");
            WillReturn.Add("4 4");
            WillReturn.Add("1 1");
            //YES
            //問題文中の良い壁の例と同じ。
            //どのブロックも180度回転させずに積めば良い壁になる。
            //0番目のブロックを180度回転させても良い壁には変わりない。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("4 6");
            WillReturn.Add("3 5");
            WillReturn.Add("3 4");
            WillReturn.Add("4 4");
            WillReturn.Add("1 2");
            //NO
            //問題文中の悪い壁の例と同じ。
            //180度回転をどのように使っても良い壁はできない。
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("2 4");
            WillReturn.Add("0 1");
            WillReturn.Add("0 1");
            //YES
            //どちらかのブロックを180度回転させて積めば良い壁になる
        }
        else if (InputPattern == "Input4") {
            WillReturn.Add("5 10");
            WillReturn.Add("8 8");
            WillReturn.Add("0 0");
            WillReturn.Add("2 4");
            WillReturn.Add("2 3");
            WillReturn.Add("8 8");
            //YES
            //良い壁にできます
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }
    struct BlookDef
    {
        internal int L;
        internal int R;
        internal int KaitenL;
        internal int KaitenR;
    }
    static int M;
    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]);
        M = wkArr[1];
        var BlookList = new List<BlookDef>();
        for (int I = 1; I <= InputList.Count - 1; I++) {
            SplitAct(InputList[I]);
            BlookList.Add(CreateBlockInfo(wkArr[0], wkArr[1]));
        }
        BlookList.Sort((A, B) => A.L.CompareTo(B.L));
        Console.WriteLine(CanCreateGoodWall(BlookList) ? "YES" : "NO");
    }
    //ブロック情報を作成
    static BlookDef CreateBlockInfo(int pL, int pR)
    {
        BlookDef WillReturn;
        int NewL = M - 1 - pR;
        int NewR = M - 1 - pL;
        //L < KaitenL とする
        if (pL < NewL) {
            WillReturn.L = pL; WillReturn.R = pR;
            WillReturn.KaitenL = NewL; WillReturn.KaitenR = NewR;
        }
        else {
            WillReturn.L = NewL; WillReturn.R = NewR;
            WillReturn.KaitenL = pL; WillReturn.KaitenR = pR;
        }
        return WillReturn;
    }
    //良い壁を作成できるかを返す
    static bool CanCreateGoodWall(List<BlookDef> pBlookList)
    {
        //var IsPinkArr = new System.Collections.BitArray(M);
        var IsPinkArr = new bool[M];
        foreach (BlookDef EachBlock in pBlookList) {
            //左に詰めて置けるなら、置く
            bool CanSetLeft = true;
            for (int I = EachBlock.L; I <= EachBlock.R; I++) {
                if (IsPinkArr[I]) {
                    CanSetLeft = false; break;
                }
            }
            if (CanSetLeft) {
                for (int I = EachBlock.L; I <= EachBlock.R; I++) {
                    IsPinkArr[I] = true;
                }
                continue;
            }
            //左に詰めて置けないなら、180度回転させて、右に置く
            bool CanSetRight = true;
            for (int I = EachBlock.KaitenL; I <= EachBlock.KaitenR; I++) {
                if (IsPinkArr[I]) {
                    CanSetRight = false; break;
                }
            }
            if (CanSetRight) {
                for (int I = EachBlock.KaitenL; I <= EachBlock.KaitenR; I++) {
                    IsPinkArr[I] = true;
                }
                continue;
            }
            //ブロックを配置できなかったらNG
            return false;
        }
        return true;
    }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX