結果
問題 |
No.48 ロボットの操縦
|
ユーザー |
|
提出日時 | 2020-04-24 17:57:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 1,389 bytes |
コンパイル時間 | 12,810 ms |
コンパイル使用メモリ | 379,048 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 02:04:28 |
合計ジャッジ時間 | 13,930 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
use std::io::{self, Read}; use std::i32; #[derive(Debug)] struct Input { x: i32, y: i32, l: i32, } fn next_token(cin_lock: &mut io::StdinLock) -> String { cin_lock .by_ref() .bytes() .map(|c| c.unwrap() as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect::<String>() } fn read_input(cin_lock: &mut io::StdinLock) -> Input { Input { x: next_token(cin_lock).parse().unwrap(), y: next_token(cin_lock).parse().unwrap(), l: next_token(cin_lock).parse().unwrap(), } } fn solve(input: Input, _cin_lock: &mut io::StdinLock) { fn ceil(n: i32, base: i32) -> i32 { (n + base - 1) / base } // 北に移動する → 回転不要 // 東/西に移動する → 1回転 // 南に移動する → 計2回転 (東西で1回回転してる場合は+1回、東西移動がない場合は2回) let n_turns = if input.y < 0 { 2 } else if input.x != 0 { 1 } else { 0 }; let x_moves = ceil(i32::abs(input.x), input.l); let y_moves = ceil(i32::abs(input.y), input.l); let answer = x_moves + y_moves + n_turns; println!("{}", answer); } fn main() { let cin = io::stdin(); let mut cin_lock = cin.lock(); let input = read_input(&mut cin_lock); solve(input, &mut cin_lock); }