Problem p00026 - Generation 2

Orig Description

Dropping Ink
As shown in the following figure, there is a paper consisting of a grid structure where each cell is indicated by (x, y) coordinate system.
We are going to put drops of ink on the paper. A drop comes in three different sizes: Large, Medium, and Small. From the point of fall, the ink sinks into surrounding cells as shown in the figure depending on its size. In the figure, a star denotes the point of fall and a circle denotes the surrounding cells.
Originally, the paper is white that means for each cell the value of density is 0. The value of density is increased by 1 when the ink sinks into the corresponding cells.
For example, if we put a drop of Small ink at (1, 2) and a drop of Medium ink at (3, 2), the ink will sink as shown in the following figure (left side):
In the figure, density values of empty cells are 0. The ink sinking into out of the paper should be ignored as shown in the figure (top side). We can put several drops of ink at the same point.
Your task is to write a program which reads a sequence of points of fall (x, y) with its size (Small = 1, Medium = 2, Large = 3), and prints the number of cells whose density value is 0. The program must also print the maximum value of density.
You may assume that the paper always consists of 10 × 10, and 0 ≤ x < 10, 0 ≤ y < 10.
Input
x1,y1,s1
x2,y2,s2
  :
  :
(xi, yi) represents the position of the i-th drop and si denotes its size. The number of drops is less than or equal to 50.
Output
Print the number of cells whose density value is 0 in first line.
Print the maximum value of density in the second line.
Sample Input
2,5,3
3,6,1
3,4,2
4,5,2
3,6,3
2,4,1
Output for the Sample Input
77
5

Extracted Specification

An integer T (1 ≤ T ≤ 50), representing the number of tuples.
Each tuple consists of:
1. An integer x (0 ≤ x < 10).
2. An integer y (0 ≤ y < 10).
3. An integer s (1 ≤ s ≤ 3).

### Example Input:

```
6
2 5 3
3 6 1
3 4 2
4 5 2
3 6 3
2 4 1
```

### Function Signature:
Write a function f(inputs) that takes in the input.
```python
def f(inputs: List[Tuple[int, int, int]]):
    '''
    inputs: a list of tuples, where each tuple contains three integers
    '''
```

Test Case Generator

Certainly! Here is a test case generator for the "Dropping Ink" problem. This generator will create a series of random ink drops on a 10x10 grid, each with a random size (Small, Medium, or Large).

```python
import random

def tcgen():
    # Constants
    grid_size = 10
    max_drops = 50
    sizes = [1, 2, 3]  # Corresponding to Small, Medium, Large
    
    # Number of drops
    num_drops = random.randint(1, max_drops)
    
    # Generate random drops
    drops = []
    for _ in range(num_drops):
        x = random.randint(0, grid_size - 1)
        y = random.randint(0, grid_size - 1)
        size = random.choice(sizes)
        drops.append((x, y, size))
        
    return drops

# Example usage
drops = tcgen()
for drop in drops:
    print(f"{drop[0]},{drop[1]},{drop[2]}")
```

This script will generate a random number of drops (between 1 and 50) and for each drop, it will randomly choose a position on the 10x10 grid and a size (1 for Small, 2 for Medium, and 3 for Large).

**Explanation of the components of the generator:**
1. **Constants:** Define the grid size as 10 and the maximum number of drops as 50. Also, define the available sizes.
2. **Number of drops:** Randomly determine the number of drops to generate.
3. **Generate random drops:** For each drop, randomly generate the (x, y) position within the grid and pick a random size from the available sizes.

The output will be a sequence of drops in the format `x,y,size`, which you can feed into your "Dropping Ink" program to test its behavior with different inputs.

Extract Arguments

def extract_arguments(fh):
    inputs = []
    for line in fh:
        x, y, s = map(int, line.strip().split(','))
        inputs.append((x, y, s))
    return inputs

# if __name__ == "__main__":
#     input_path = sys.argv[1]
#     with open(input_path, 'r') as fh: 
#         inputs = extract_arguments(fh)
#         f(inputs)