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 |