Task: | Lehmät |
Sender: | okko |
Submission time: | 2022-11-02 22:06:09 +0200 |
Language: | Rust |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 28 |
#2 | ACCEPTED | 72 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2 | details |
#2 | ACCEPTED | 0.00 s | 1, 2 | details |
#3 | ACCEPTED | 0.00 s | 1, 2 | details |
#4 | ACCEPTED | 0.00 s | 1, 2 | details |
#5 | ACCEPTED | 0.00 s | 1, 2 | details |
#6 | ACCEPTED | 0.05 s | 2 | details |
#7 | ACCEPTED | 0.04 s | 2 | details |
#8 | ACCEPTED | 0.04 s | 2 | details |
#9 | ACCEPTED | 0.05 s | 2 | details |
Code
use std::io::{BufRead, BufReader};fn find_everything(input: String, n: u16, m: u16) -> ((u16, u16), (u16, u16), Vec<(u16, u16)>) {let (mut a, mut b) = ((0, 0), (0, 0));let mut a_set = false;let mut cow_positions = Vec::new();for x in 0..n {for y in 0..m {let i: u16 = (x*(m+1)+y).into();let c = input.chars().nth(i.into()).unwrap();// println!("c: {:?}, x: {}, y: {}", c, x, y);// println!("index:{}", i);if c == '*' {if !a_set {a = (x, y);// println!("a {:?}", a);a_set = true;} else {b = (x, y);// println!("b {:?}", b);}}else if c == '@' {// println!("cow added");cow_positions.push((x, y));}}}(a, b, cow_positions)}fn solve(a: (u16, u16), b: (u16, u16), cows: Vec<(u16, u16)>) -> u16 {let mut count = 0;for cow in cows.iter() {if cow.0 > a.0&& cow.1 > a.1&& cow.0 < b.0&& cow.1 < b.1 {// println!("cow: {:?}", cow);count += 1;}}count}fn main() {let mut line = String::new();let mut input = BufReader::new(std::io::stdin());input.read_line(&mut line).unwrap();let mut split = line.split_whitespace();let n: u16 = split.next().unwrap().parse().unwrap();let m: u16 = split.next().unwrap().parse().unwrap();line.clear();for _ in 0..n {input.read_line(&mut line).unwrap();}let (a, b, cows) = find_everything(line, n, m);let ans = solve(a, b, cows);println!("{}", ans);}
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
input |
---|
3 3 *** *.* *** |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
input |
---|
3 3 *** *@* *** |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 10 ...@...... ..******.. @.*@@@@*.@ ..******.. ... |
correct output |
---|
4 |
user output |
---|
4 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 @@...@.@@@ ..@@.@@..@ @.*******@ ..*@....*. ... |
correct output |
---|
11 |
user output |
---|
11 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 10 ********** *@@@@@@@@* *@@@@@@@@* *@@@@@@@@* ... |
correct output |
---|
64 |
user output |
---|
64 |
Test 6
Group: 2
Verdict: ACCEPTED
input |
---|
100 100 .........................@....... |
correct output |
---|
60 |
user output |
---|
60 |
Test 7
Group: 2
Verdict: ACCEPTED
input |
---|
100 100 ..@@..........@......@....@@..... |
correct output |
---|
1507 |
user output |
---|
1507 |
Test 8
Group: 2
Verdict: ACCEPTED
input |
---|
100 100 .@..@@..@@.@..@..@..@@..@..@..... |
correct output |
---|
3348 |
user output |
---|
3348 |
Test 9
Group: 2
Verdict: ACCEPTED
input |
---|
100 100 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@... |
correct output |
---|
7225 |
user output |
---|
7225 |