#89984 (C#(csc)) No.217 魔方陣を作ろう

• 問題: No.217 魔方陣を作ろう
• ユーザー: 14番
• 提出日時: 2016-05-04 01:53:18
• 言語: C#(csc) (csc 3.9.0)
• 結果: AC
• 実行時間: 26 ms / 5,000 ms
• コード長: 5,857 bytes
• コンパイル時間: 1,069 ms
• コンパイル使用メモリ: 107,520 KB
• 実行使用メモリ: 18,176 KB
• 最終ジャッジ日時: 2024-10-05 06:13:33
• 合計ジャッジ時間: 2,324 ms
• ジャッジサーバーID （参考情報）: judge2 / judge1

ファイルパターン	結果
other	AC * 18

コンパイルメッセージ

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

ソースコード

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
 
class Program
{
    public void Proc()
    {
        Reader.IsDebug = false;
        int len = int.Parse(Reader.ReadLine());

        int[,] ans;
        if(len % 2 == 1) {
            ans = this.CreateMahoujinKisu(len);
        } else if(len % 4 == 0) {
            ans = this.CreateMahoujin4(len);
        } else
        {
            ans = this.CreateMahoujin4_2(len);
        }
        for(int i=0; i<len; i++) {
            StringBuilder sb = new StringBuilder();
            for(int j=0; j<len; j++) {
                sb.Append(ans[i,j] + " ");
            }
            Console.WriteLine(sb.ToString());
        }

    }
    
    public int[,] CreateMahoujin4_2(int len) {
        int baseLen = ((len - 2) / 4) * 2 + 1;
        char[,] flag = new char[baseLen, baseLen];
        for(int i=0; i<=baseLen / 2; i++) {
            for(int j=0; j<baseLen; j++) {
                flag[i,j] = 'L';
            }
        }
        for(int i=baseLen/2+1; i<baseLen; i++) {
            for(int j=0; j<baseLen; j++) {
                flag[i,j] = 'U';
            }
        }
        for(int i=baseLen/2+2; i<baseLen; i++) {
            for(int j=0; j<baseLen; j++) {
                flag[i,j] = 'X';
            }
        }
        flag[baseLen / 2, baseLen / 2] = 'U';
        flag[baseLen / 2 + 1, baseLen/ 2] = 'L';
        int[,] baseMap = this.CreateMahoujinKisu(baseLen);
        List<List<int>> list = new List<List<int>>();
        int[,] ans = new int[len, len];
        for(int i=0; i<baseLen; i++) {
            list.Add(new List<int>());
            list.Add(new List<int>());
            for(int j=0; j<baseLen; j++) {
                int num = (baseMap[i,j] - 1)*4;
                if(flag[i,j] == 'L') {
                    list[list.Count - 2].Add(num + 4);
                    list[list.Count - 2].Add(num + 1);
                    list[list.Count - 1].Add(num + 2);
                    list[list.Count - 1].Add(num + 3);
                } else if(flag[i,j] == 'U') {
                    list[list.Count - 2].Add(num + 1);
                    list[list.Count - 2].Add(num + 4);
                    list[list.Count - 1].Add(num + 2);
                    list[list.Count - 1].Add(num + 3);
                } else
                {
                    list[list.Count - 2].Add(num + 1);
                    list[list.Count - 2].Add(num + 4);
                    list[list.Count - 1].Add(num + 3);
                    list[list.Count - 1].Add(num + 2);
                }
            }
        }
        for(int i=0; i<list.Count; i++) {
            for(int j=0; j<list[i].Count; j++) {
                ans[i,j] = list[i][j];
            }
        }
        return ans;
    }
    public int[,] CreateMahoujin4(int len) {
        bool[,] baseFlag = new bool[,]{
            {true, false, false, true},
            {false, true, true, false},
            {false, true, true, false},
            {true, false, false, true}
        };
        
        bool[,] flag = new bool[len, len];
        for(int i=0; i<len; i++) {
            for(int j=0; j<len; j++) {
                flag[i,j] = baseFlag[i%4, j%4];
            }
        }
        
        int[,] map1 = new int[len, len];
        int[,] map2 = new int[len, len];
        int num = 1;
        for(int i=0; i<len; i++) {
            for(int j=0; j<len; j++) {
                if(flag[i,j]) {
                    map1[i,j] = num; 
                } else
                {
                    map2[i,j] = num;
                }
                num++;
            }
        }
        
        for(int i=0; i<len; i++) {
            for(int j=0; j<len; j++) {
                if(map2[i,j] > 0) {
                    int convY = len + ((i+1) * -1);
                    int convX = len + ((j+1) * -1);
                    map1[convY, convX] = map2[i,j];
                }
            }
        }
        return map1;
    }
    public int[,] CreateMahoujinKisu(int len) {
        int posY = 0;
        int posX = len / 2;
        int[,] ans = new int[len, len];
        
        for(int i=1; i<=len * len; i++) {
            ans[posY, posX] = i;
            int newPosY = posY - 1;
            int newPosX = posX + 1;
            if(newPosY < 0) {
                newPosY = len - 1;
            }
            if(newPosX >= len) {
                newPosX = 0; 
            }
            if(ans[newPosY, newPosX] > 0) {
                posY++;
                if(posY >= len) {
                    posY = 0;
                }
            } else
            {
                posY = newPosY;
                posX = newPosX;
            }
        }
        return ans;
    }

    public class Reader
    {
        public static bool IsDebug = true;
        private static String PlainInput = @"



6

 
";
        private static System.IO.StringReader Sr = null;
        public static string ReadLine()
        {
            if (IsDebug)
            {
                if (Sr == null)
                {
                    Sr = new System.IO.StringReader(PlainInput.Trim());
                }
                return Sr.ReadLine();
            }
            else
            {
                return Console.ReadLine();
            }
        }
        public static int[] GetInt(char delimiter = ' ', bool trim = false)
        {
            string inptStr = ReadLine();
            if (trim)
            {
                inptStr = inptStr.Trim();
            }
            string[] inpt = inptStr.Split(delimiter);
            int[] ret = new int[inpt.Length];
            for (int i = 0; i < inpt.Length; i++)
            {
                ret[i] = int.Parse(inpt[i]);
            }
            return ret;
        }
    }
    static void Main()
    {
        Program prg = new Program();
        prg.Proc();
    }
}