結果
| 問題 |
No.351 市松スライドパズル
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-04-02 13:30:47 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 167 ms / 2,000 ms |
| コード長 | 1,779 bytes |
| コンパイル時間 | 12,663 ms |
| コンパイル使用メモリ | 390,156 KB |
| 実行使用メモリ | 9,712 KB |
| 最終ジャッジ日時 | 2024-09-25 03:00:08 |
| 合計ジャッジ時間 | 15,905 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 17 |
コンパイルメッセージ
warning: unused import: `Write`
--> src/main.rs:1:22
|
1 | use std::io::{ self, Write };
| ^^^^^
|
= note: `#[warn(unused_imports)]` on by default
warning: unused imports: `max`, `min`
--> src/main.rs:3:17
|
3 | use std::cmp::{ min, max };
| ^^^ ^^^
warning: unused import: `BinaryHeap`
--> src/main.rs:4:25
|
4 | use std::collections::{ BinaryHeap, VecDeque };
| ^^^^^^^^^^
warning: unused macro definition: `trace`
--> src/main.rs:6:14
|
6 | macro_rules! trace {
| ^^^^^
|
= note: `#[warn(unused_macros)]` on by default
ソースコード
use std::io::{ self, Write };
use std::str::FromStr;
use std::cmp::{ min, max };
use std::collections::{ BinaryHeap, VecDeque };
macro_rules! trace {
($var:expr) => ({
let _ = writeln!(&mut std::io::stderr(), ">>> {} = {:?}", stringify!($var), $var);
})
}
fn main() {
let mut sc = Scanner::new();
let h:i32 = sc.cin();
let w:i32 = sc.cin();
let n = sc.cin();
let mut i = 0;
let mut j = 0;
for &(s,k) in (0..n).map(|_| { let s = sc.get_char(); let k = sc.cin(); (s, k) }).collect::<Vec<_>>().iter().rev()
{
if s == 'R' {
if i == k {
j = (j + w - 1) % w;
}
} else {
if j == k {
i = (i + h - 1) % h;
}
}
}
println!("{}", if (i+j)%2==0 { "white" } else { "black" });
}
#[allow(dead_code)]
struct Scanner { stdin: io::Stdin, buffer: VecDeque<String>, }
#[allow(dead_code)]
impl Scanner {
fn new() -> Scanner { Scanner { stdin: io::stdin(), buffer: VecDeque::new() } }
fn reserve(&mut self) {
while self.buffer.len() == 0 {
let mut line = String::new();
let _ = self.stdin.read_line(&mut line);
for w in line.split_whitespace() {
self.buffer.push_back(String::from(w));
}
}
}
fn cin<T: FromStr>(&mut self) -> T {
self.reserve();
match self.buffer.pop_front().unwrap().parse::<T>() {
Ok(a) => a,
Err(_) => panic!("parse err")
}
}
fn get_char(&mut self) -> char {
self.reserve();
let head = self.buffer[0].chars().nth(0).unwrap();
let tail = String::from( &self.buffer[0][1..] );
if tail.len()>0 { self.buffer[0]=tail } else { self.buffer.pop_front(); }
head
}
}