結果
| 問題 |
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);
}