結果
| 問題 |
No.455 冬の大三角
|
| コンテスト | |
| ユーザー |
AreTrash
|
| 提出日時 | 2017-10-07 01:48:01 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 36 ms / 2,000 ms |
| コード長 | 2,510 bytes |
| コンパイル時間 | 3,256 ms |
| コンパイル使用メモリ | 109,312 KB |
| 実行使用メモリ | 20,352 KB |
| 最終ジャッジ日時 | 2024-06-30 03:16:07 |
| 合計ジャッジ時間 | 5,439 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 54 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
using System.Linq;
namespace No455{
public class Program{
public static void Main(string[] args){
var sr = new StreamReader();
//---------------------------------
var H = sr.Next<int>();
var W = sr.Next<int>();
var S = sr.Next<string>(H).Select(a => a.ToCharArray()).ToArray();
var xs = new int[3];
var ys = new int[3];
var cnt = 0;
for(var i = 0; i < H; i++){
for(var j = 0; j < W; j++){
if(S[i][j] == '*'){
xs[cnt] = j;
ys[cnt] = i;
cnt++;
}
}
}
var rand = new Random();
while(true){
xs[2] = rand.Next(0, W);
ys[2] = rand.Next(0, H);
if((xs[0] * ys[1] + xs[1] * ys[2] + xs[2] * ys[0]) - (ys[0] * xs[1] + ys[1] * xs[2] + ys[2] * xs[0]) != 0) break;
}
S[ys[2]][xs[2]] = '*';
Array.ForEach(S, Console.WriteLine);
//---------------------------------
}
}
public class StreamReader{
private readonly char[] _c = {' '};
private int _index = -1;
private string[] _input = new string[0];
private readonly System.IO.StreamReader _sr = new System.IO.StreamReader(Console.OpenStandardInput());
public T Next<T>(){
if(_index == _input.Length - 1){
_index = -1;
while(true){
string rl = _sr.ReadLine();
if(rl == null){
if(typeof(T).IsClass) return default(T);
return (T)typeof(T).GetField("MinValue").GetValue(null);
}
if(rl != ""){
_input = rl.Split(_c, StringSplitOptions.RemoveEmptyEntries);
break;
}
}
}
return (T)Convert.ChangeType(_input[++_index], typeof(T), System.Globalization.CultureInfo.InvariantCulture);
}
public T[] Next<T>(int x){
var ret = new T[x];
for(var i = 0; i < x; ++i) ret[i] = Next<T>();
return ret;
}
public T[][] Next<T>(int y, int x){
var ret = new T[y][];
for(var i = 0; i < y; ++i) ret[i] = Next<T>(x);
return ret;
}
}
}
AreTrash