結果
問題 | No.707 書道 |
ユーザー |
![]() |
提出日時 | 2018-06-29 22:53:07 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 8,576 bytes |
コンパイル時間 | 989 ms |
コンパイル使用メモリ | 118,132 KB |
実行使用メモリ | 28,140 KB |
最終ジャッジ日時 | 2024-07-01 00:06:57 |
合計ジャッジ時間 | 1,830 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
コンパイルメッセージ
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.Linq;using System.Text;namespace ProgrammingContest{class Writer : IDisposable{private readonly System.IO.TextWriter writer;private StringBuilder sb;private readonly bool isReactive;public Writer(string path): this(new System.IO.StreamWriter(path)){}public Writer(bool isReactive): this(null, isReactive){}public Writer(System.IO.TextWriter writer = null,bool isReactive = false){this.writer = (writer ?? Console.Out);this.isReactive = isReactive;if (!this.isReactive){this.sb = new StringBuilder();}}public void Dispose(){if (!this.isReactive){this.writer.Write(sb.ToString());}if (!this.writer.Equals(Console.Out)){this.writer.Dispose();}}public void Write(object val){if (this.isReactive){this.writer.Write(val.ToString());this.writer.Flush();}else{this.sb.Append(val.ToString());}}public void Write(string format, params object[] vals){if (this.isReactive){this.writer.Write(format, vals);this.writer.Flush();}else{this.sb.AppendFormat(format, vals);}}public void WriteLine(object val = null){this.Write((val ?? string.Empty).ToString() + System.Environment.NewLine);}public void WriteLine(int val){this.WriteLine(val.ToString());}public void WriteLine(long val){this.WriteLine(val.ToString());}public void WriteLine(string val){this.WriteLine((object)val);}public void WriteLine(string format, params object[] vals){this.Write(format + System.Environment.NewLine, vals);}}class Scanner : IDisposable{private readonly Queue<string> buffer;private readonly char[] sep;private readonly System.IO.TextReader reader;public Scanner(string path, char[] sep = null): this(new System.IO.StreamReader(path), sep){}public Scanner(System.IO.TextReader reader = null,char[] sep = null){this.buffer = new Queue<string>();this.sep = (sep ?? new char[] { ' ' });this.reader = (reader ?? Console.In);}private void CheckBuffer(){if (this.buffer.Count == 0 && this.reader.Peek() != -1){string str = string.Empty;for (; string.IsNullOrEmpty(str);str = this.reader.ReadLine()) ;str.Split(this.sep).ToList().ForEach(el => this.buffer.Enqueue(el));}}public void Dispose(){if (!this.reader.Equals(Console.In)){this.reader.Dispose();}}public string Next{get{this.CheckBuffer();return this.buffer.Dequeue();}}public string[] GetStringArray(int N){return Enumerable.Range(0, N).Select(e => this.Next).ToArray();}public int NextInt{get{return int.Parse(this.Next);}}public int[] GetIntArray(int N){return Enumerable.Range(0, N).Select(e => this.NextInt).ToArray();}public double NextDouble{get{return double.Parse(this.Next);}}public double[] GetdoubleArray(int N){return Enumerable.Range(0, N).Select(e => this.NextDouble).ToArray();}public long NextLong{get{return long.Parse(this.Next);}}public long[] GetLongArray(int N){return Enumerable.Range(0, N).Select(e => this.NextLong).ToArray();}public bool IsEnd{get{this.CheckBuffer();return this.buffer.Count == 0;}}}class MainClass : IDisposable{Scanner sc;Writer wr;const string backPath = "..";private readonly char dirSep = System.IO.Path.DirectorySeparatorChar;private readonly string inFilePath = string.Empty;private readonly string outFilePath = string.Empty;public MainClass(){this.inFilePath = MainClass.backPath+ this.dirSep+ MainClass.backPath+ this.dirSep+ "in.txt";this.outFilePath = MainClass.backPath+ this.dirSep+ MainClass.backPath+ this.dirSep+ "out.txt";this.wr = new Writer(this.IsReactive);//this.wr = new Writer(this.outFilePath);#if DEBUGif (!this.IsReactive){this.sc = new Scanner(this.inFilePath);}else{this.sc = new Scanner();}#elsethis.sc = new Scanner();#endif}static void Main(string[] args){using (var mainClass = new MainClass()){mainClass.Solve();}}public void Dispose(){if (this.sc != null){this.sc.Dispose();this.sc = null;}if (this.wr != null){this.wr.Dispose();this.wr = null;}#if DEBUGConsole.WriteLine("続行するには何かキーを押してください...");Console.ReadKey();#endif}void MakeTestCase(){var rand = new Random();if (this.wr != null){this.wr.Dispose();}this.wr = new Writer(inFilePath);}void Solve(){int H = sc.NextInt;int W = sc.NextInt;bool[,] P = new bool[H, W];for (int i = 0; i < H; i++){var str = sc.Next;for (int j = 0; j < W; j++){P[i, j] = str[j] == '1';}}double ans = 1e18;Func<int, int, int, int, double> CalcDist = (x1, y1, x2, y2) =>{return Math.Sqrt(Math.Pow(x1 - x2, 2) + Math.Pow(y1 - y2, 2));};for (int x = -1; x <= H; x++){for (int y = -1; y <= W; y++){if ((x == -1 || x == H) ^ (y == -1 || y == W)){double pre = 0;for (int j = 0; j < H; j++){for (int k = 0; k < W; k++){if (P[j, k]){pre += CalcDist(j, k, x, y);}}}ans = Math.Min(ans, pre);}}}wr.WriteLine(ans);}private bool IsReactive { get; } = false; // TODO: reactive check !!}}