結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2016-08-31 13:40:46 |
言語 | PHP (843.2) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 1,636 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 32,148 KB |
実行使用メモリ | 32,660 KB |
最終ジャッジ日時 | 2024-11-14 12:56:03 |
合計ジャッジ時間 | 2,672 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php$width = trim(fgets(STDIN));$max = $width*$width;$pos = new position(0,0, $width);for($i = 1; $i <= $max; $i++) {$x = $pos->getX();$y = $pos->getY();position::$map[$y][$x] = substr("00".$i,-3);$pos->move();}ksort(position::$map);foreach(position::$map as $yrow) {ksort($yrow);$ys[] = implode(" ",$yrow);}echo implode("\n", $ys);class position {public static $map;private $x;private $y;private $direction = [[1,0],[0,1],[-1,0],[0,-1]];private $dirSize = 4;private $currentDir = 0;private $limit;public function getX() {return $this->x;}public function getY() {return $this->y;}public function __construct($x, $y, $limit) {$this->x = $x;$this->y = $y;$this->limit = $limit;}public function move() {if(!$this->movable()) {$this->rotate();}$this->x = $this->x + $this->direction[$this->currentDir][0];$this->y = $this->y + $this->direction[$this->currentDir][1];}public function movable() {$nextX = $this->x + $this->direction[$this->currentDir][0];if($nextX >= $this->limit || $nextX < 0) {return false;}$nextY = $this->y + $this->direction[$this->currentDir][1];if($nextY >= $this->limit || $nextY < 0) {return false;}if(isset(self::$map[$nextY][$nextX])) {return false;}return true;}public function rotate() {$this->currentDir = ($this->currentDir+1) % $this->dirSize;}}