add 2201

fishercoder1534 · fishercoder1534 · commit bb42edfa5e7b · 2022-03-13T08:19:02.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty  | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|-------------|-------------
+| 2201 |[Count Artifacts That Can Be Extracted](https://leetcode.com/problems/count-artifacts-that-can-be-extracted/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2201.java)                                                                     || Medium                                                                          ||
 | 2200 |[Find All K-Distant Indices in an Array](https://leetcode.com/problems/find-all-k-distant-indices-in-an-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2200.java)                                                                     || Easy                                                                          ||
 | 2194 |[Cells in a Range on an Excel Sheet](https://leetcode.com/problems/cells-in-a-range-on-an-excel-sheet/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2194.java)                                                                     || Easy                                                                          ||
 | 2190 |[Most Frequent Number Following Key In an Array](https://leetcode.com/problems/most-frequent-number-following-key-in-an-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2190.java)                                                                     || Easy                                                                          ||
diff --git a/src/main/java/com/fishercoder/solutions/_2201.java b/src/main/java/com/fishercoder/solutions/_2201.java
@@ -0,0 +1,33 @@
+package com.fishercoder.solutions;
+
+public class _2201 {
+    public static class Solution1 {
+        public int digArtifacts(int n, int[][] artifacts, int[][] dig) {
+            int ans = 0;
+            boolean[][] grid = new boolean[n][n];
+            for (int[] d : dig) {
+                grid[d[0]][d[01]] = true;
+            }
+            for (int[] arti : artifacts) {
+                int r0 = arti[0];
+                int c0 = arti[1];
+                boolean cannotUnearth = false;
+                for (int r = r0; r <= arti[2]; r++) {
+                    for (int c = c0; c <= arti[3]; c++) {
+                        if (!grid[r][c]) {
+                            cannotUnearth = true;
+                            break;
+                        }
+                    }
+                    if (cannotUnearth) {
+                        break;
+                    }
+                }
+                if (!cannotUnearth) {
+                    ans++;
+                }
+            }
+            return ans;
+        }
+    }
+}
