Automated update

Author: JakubDotPy

output/simple_fun_number_19_count_black_cells.py

@@ -0,0 +1,51 @@
+"""Kata - Simple Fun #19: Count Black Cells
+
+completed at: 2024-05-07 13:58:31
+by: Jakub Červinka
+
+# Task
+ Imagine a white rectangular grid of `n` rows and `m` columns divided into two parts by a diagonal line running from the upper left to the lower right corner. Now let's paint the grid in two colors according to the following rules:
+```
+ A cell is painted black if it has at least one point in common with the diagonal;
+Otherwise, a cell is painted white.
+```
+ Count the number of cells painted black.
+
+# Example
+
+ For n = 3 and m = 4, the output should be `6`
+
+ There are 6 cells that have at least one common point with the diagonal and therefore are painted black.
+
+ ![](https://codefightsuserpics.s3.amazonaws.com/tasks/countBlackCells/img/example1.jpg?_tm=1474285619565)
+
+ For n = 3 and m = 3, the output should be `7`
+
+ 7 cells have at least one common point with the diagonal and are painted black.
+
+ ![](https://codefightsuserpics.s3.amazonaws.com/tasks/countBlackCells/img/example2.jpg?_tm=1474285619707)
+
+# Input/Output
+
+ - `[input]` integer `n`
+
+   The number of rows.
+
+   Constraints: 1 ≤ n ≤ 10000.
+
+ - `[input]` integer `m`
+
+   The number of columns.
+
+   Constraints: 1 ≤ m ≤ 10000.
+
+ - `[output]` an integer
+
+   The number of black cells.
+"""
+
+from math import gcd
+
+def count_black_cells(h, w):
+    g = gcd(h, w)
+    return h + w - g + (g - 1) * 2