結果

問題 No.455 冬の大三角
ユーザー papinianuspapinianus
提出日時 2016-12-06 12:51:21
言語 PHP
(843.2)
結果
AC  
実行時間 41 ms / 2,000 ms
コード長 1,526 bytes
コンパイル時間 1,663 ms
コンパイル使用メモリ 32,276 KB
実行使用メモリ 31,228 KB
最終ジャッジ日時 2024-06-29 21:15:29
合計ジャッジ時間 6,319 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 54
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
list($h, $w) = explode(" ", trim(fgets(STDIN)));
for($i = 0, $found = 0; $i < $h; $i++)
{
    $input = trim(fgets(STDIN));
    $sky[] = $input;
    if($found > 1) {continue;}
    $pos = strpos($input, "*");
    if($pos === FALSE) {continue;}
    $stars[$found] = [$i, $pos];
    $found++;
    if($found > 1) {$continue;}
    $rpos = strrpos($input, "*");
    if($rpos === FALSE || $rpos === $pos) {continue;}
    $stars[$found] = [$i, $rpos];
    $found++;
}
$third = getAddedPosition($stars[0], $stars[1]);
$sky[$third[0]][$third[1]] = '*';
array_reverse($sky);
foreach($sky as $row)
{
    echo $row.PHP_EOL;
}

function getAddedPosition($star1, $star2)
{
    $candidates = [[0,0],[1,0],[0,1]];
    foreach($candidates as $candidate)
    {
        if($star1[0] == $candidate[0] && $star1[1] == $candidate[1]) {continue;}
        if($star2[0] == $candidate[0] && $star2[1] == $candidate[1]) {continue;}
        if($star1[0] == $candidate[0] && $star2[0] == $candidate[0]) {continue;}
        if($star1[1] == $candidate[1] && $star2[1] == $candidate[1]) {continue;}
        if($star1[0] == $candidate[0] || $star2[0] == $candidate[0] || $star1[0] == $star2[0]) {return $candidate;}
        if($star1[1] == $candidate[1] || $star2[1] == $candidate[1] || $star1[1] == $star2[1]) {return $candidate;}
        $twoone = ($star2[0] - $star1[0]) / ($star2[1] - $star1[1]);
        $onecan = ($star1[0] - $candidate[0]) / ($star1[1] - $candidate[1]);
        if($twoone == $onecan) {continue;}
        return $candidate;
    }
}
0