結果
問題 | No.13 囲みたい! |
ユーザー | tsubu_taiyaki |
提出日時 | 2017-02-14 09:03:32 |
言語 | Rust (1.77.0 + proconio) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,827 bytes |
コンパイル時間 | 12,701 ms |
コンパイル使用メモリ | 390,660 KB |
最終ジャッジ日時 | 2024-11-14 19:59:31 |
合計ジャッジ時間 | 13,447 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
error[E0782]: trait objects must include the `dyn` keyword --> src/main.rs:10:21 | 10 | tokens: &'a mut Iterator<Item = String>, | ^^^^^^^^^^^^^^^^^^^^^^^ | help: add `dyn` keyword before this trait | 10 | tokens: &'a mut dyn Iterator<Item = String>, | +++ error[E0782]: trait objects must include the `dyn` keyword --> src/main.rs:14:23 | 14 | fn new(i: &'a mut Iterator<Item = String>) -> Self { | ^^^^^^^^^^^^^^^^^^^^^^^ | help: add `dyn` keyword before this trait | 14 | fn new(i: &'a mut dyn Iterator<Item = String>) -> Self { | +++ For more information about this error, try `rustc --explain E0782`. error: could not compile `main` (bin "main") due to 2 previous errors
ソースコード
#![allow(unused_imports)] use std::io::{self, BufRead}; use std::str::FromStr; use std::collections::*; use std::cmp::*; #[allow(dead_code)] struct Parser<'a> { tokens: &'a mut Iterator<Item = String>, } #[allow(dead_code)] impl<'a> Parser<'a> { fn new(i: &'a mut Iterator<Item = String>) -> Self { Parser {tokens: i} } fn take<T: FromStr>(&mut self) -> T { match self.tokens.next().expect("empty iterator").parse() { Ok(x) => x, Err(_) => panic!() } } fn take_some<T: FromStr>(&mut self, n: usize) -> Vec<T> { self.tokens.take(n).map(|s| match s.parse() { Ok(x) => x, Err(_) => panic!() } ).collect() } } //sieve[k] is true if k is a prime //[0, n) #[allow(dead_code)] fn sieve_of_eratosthenes(n: u64) -> Vec<bool> { let mut v = vec![true; n as usize]; v[0] = false; v[1] = false; for i in 2..n { if !v[i as usize] { continue; } let mut j = 2*i; while j < n { v[j as usize] = false; j += i; } } v } //[l, u)の素数 #[allow(dead_code)] fn primes_in(l: u64, u: u64) -> Vec<u64> { sieve_of_eratosthenes(u).into_iter().zip(0..u).filter(|&x| x.0).map(|x| x.1).filter(|x| *x >= l).collect() } #[allow(dead_code)] fn vec_2d<T>(n: usize, m: usize, t: T) -> Vec<Vec<T>> where T: Clone { let mut u = Vec::new(); let mut v = Vec::new(); v.resize(m, t); u.resize(n, v); u } fn test(v: &mut Vec<Vec<i32>>, i: usize, j: usize, k: usize, l: usize, a: i32) -> bool { for &(dx, dy) in [(1, 0), (-1, 0), (0, 1), (0, -1)].iter() { let (x, y) = (i as i32 + dx, j as i32 + dy); if x < 0 || y < 0 || x >= v.len() as i32 || y >= v[0].len() as i32 { continue; } let x = x as usize; let y = y as usize; if x == k && y == l { continue; } if v[x][y] == -1 { return true; } if v[x][y] == a { v[x][y] = -1; if test(v, x, y, i, j, a) { return true; } } } false } fn main() { let stdin = io::stdin(); let mut tokens = stdin.lock().lines().filter_map(|x| x.ok()).flat_map(|x| x.split_whitespace().map(|s| s.to_owned()).collect::<Vec<String>>()); let mut parser = Parser::new(&mut tokens); let w: usize = parser.take(); let h: usize = parser.take(); let mut m = Vec::new(); for _ in 0..h { m.push(parser.take_some::<i32>(w)); } let mut f = false; for i in 0..h { for j in 0..w { let mut v = m.clone(); let a = v[i][j]; v[i][j] = -1; f |= test(&mut v, i, j, i, j, a); } } println!("{}", if f {"possible"} else {"impossible"}); }