Niitty

warning: unnecessary parentheses around `if` condition
  --> input/code.rs:54:24
   |
54 |                     if (valid_area(
   |                        ^
...
61 |                     )) {
   |                      ^
   |
   = note: `#[warn(unused_parens)]` on by default
help: remove these parentheses
   |
54 ~                     if valid_area(
55 |                         arr.clone(),
 ...
60 |                         height as usize,
61 ~                     ) {
   |

warning: 1 warning emitted

use std::collections::HashSet;
use std::io::{self, BufRead};

fn valid_area(
    lines: Vec<Vec<char>>,
    plants: HashSet<char>,
    x: usize,
    y: usize,
    width: usize,
    height: usize,
) -> bool {
    let mut rows: Vec<Vec<char>> = lines[y..(height + y)].to_vec();
    let mut i = 0;
    while i < rows.len() {
        rows[i] = rows[i][x..(width + x)].to_vec();
        i = i + 1;
    }

    let set: HashSet<char, _> = HashSet::from_iter(rows.into_iter().flatten());
    return set == plants;
}

fn main() {
    let stdin = io::stdin();
    let mut iterator = stdin.lock().lines();
    let lines = iterator.next().unwrap().unwrap().parse::<i32>().unwrap();

    let mut i: usize = 0;
    let mut array = vec![vec!['c' as char; lines as usize]; lines as usize];

    while i < lines.try_into().unwrap() {
        let inner_line = iterator.next().unwrap().unwrap();
        let split: Vec<char> = inner_line.chars().collect();
        let mut a: usize = 0;
        while a < split.len() {
            array[i][a] = split[a];
            a = a + 1;
        }
        i = i + 1;
    }
    let arr = array.clone();

    let set: HashSet<char> = HashSet::from_iter(array.into_iter().flatten());
    let mut possible = 0;

    let mut x = 0;
    while x < lines {
        let mut y = 0;
        while y < lines {
            let mut width = 1;
            while width <= lines - x {
                let mut height = 1;
                while height <= lines - y {
                    if (valid_area(
                        arr.clone(),
                        set.clone(),
                        x as usize,
                        y as usize,
                        width as usize,
                        height as usize,
                    )) {
                        possible = possible + 1
                    }
                    height = height + 1
                }
                width = width + 1
            }
            y = y + 1
        }
        x = x + 1
    }
    println!("{}", possible);
}

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 7

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 6

Verdict: TIME LIMIT EXCEEDED