結果
| 問題 |
No.455 冬の大三角
|
| コンテスト | |
| ユーザー |
kuuso1
|
| 提出日時 | 2016-12-06 00:15:45 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 28 ms / 2,000 ms |
| コード長 | 1,550 bytes |
| コンパイル時間 | 882 ms |
| コンパイル使用メモリ | 116,144 KB |
| 実行使用メモリ | 24,960 KB |
| 最終ジャッジ日時 | 2024-06-29 21:04:02 |
| 合計ジャッジ時間 | 4,439 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
class TEST{
static void Main(){
Sol mySol =new Sol();
mySol.Solve();
}
}
class Sol{
public void Solve(){
List<int> Y = new List<int>();
List<int> X = new List<int>();
for(int i=0;i<H;i++){
for(int j=0;j<W;j++){
if(S[i][j]== '*'){
X.Add(j);
Y.Add(i);
}
}
}
var rnd = new Random();
int ty,tx;
Func<int,int,int,int,int> det = (a,b,c,d) => a*d-b*c;
while(true){
ty = rnd.Next(0,H);
tx = rnd.Next(0,W);
if( det(X[0]-tx,Y[0]-ty,X[1]-tx,Y[1]-ty) == 0 )continue;
break;
}
for(int i=0;i<H;i++){
var ca = S[i].ToCharArray();
if(i == ty) ca[tx] = '*';
Console.WriteLine(new String(ca));
}
}
String[] S;
int H,W;
public Sol(){
var d = ria();
H = d[0];
W = d[1];
S = new String[H];
for(int i=0;i<H;i++)S[i] = rs();
}
static String rs(){return Console.ReadLine();}
static int ri(){return int.Parse(Console.ReadLine());}
static long rl(){return long.Parse(Console.ReadLine());}
static double rd(){return double.Parse(Console.ReadLine());}
static String[] rsa(char sep=' '){return Console.ReadLine().Split(sep);}
static int[] ria(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>int.Parse(e));}
static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));}
static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));}
}
kuuso1