Skip to content

Commit 583fe30

Browse files
committed
feat: add typescript solution to lc problem: No.2201.Count Artifacts That Can Be Extracted
1 parent bc24fc8 commit 583fe30

File tree

3 files changed

+57
-2
lines changed

3 files changed

+57
-2
lines changed

solution/2200-2299/2201.Count Artifacts That Can Be Extracted/README.md

+19-1
Original file line numberDiff line numberDiff line change
@@ -87,7 +87,25 @@
8787
### **TypeScript**
8888

8989
```ts
90-
90+
function digArtifacts(n: number, artifacts: number[][], dig: number[][]): number {
91+
let visited = Array.from({ length: n }, v => new Array(n).fill(false));
92+
for (let [i, j] of dig) {
93+
visited[i][j] = true;
94+
}
95+
let ans = 0;
96+
for (let [a, b, c, d] of artifacts) {
97+
let flag = true;
98+
for (let i = a; i <= c && flag; i++) {
99+
for (let j = b; j <= d && flag; j++) {
100+
if(!visited[i][j]) {
101+
flag = false;
102+
}
103+
}
104+
}
105+
flag && ans++;
106+
}
107+
return ans;
108+
};
91109
```
92110

93111
### **...**

solution/2200-2299/2201.Count Artifacts That Can Be Extracted/README_EN.md

+19-1
Original file line numberDiff line numberDiff line change
@@ -79,7 +79,25 @@ Thus, we return 1.
7979
### **TypeScript**
8080

8181
```ts
82-
82+
function digArtifacts(n: number, artifacts: number[][], dig: number[][]): number {
83+
let visited = Array.from({ length: n }, v => new Array(n).fill(false));
84+
for (let [i, j] of dig) {
85+
visited[i][j] = true;
86+
}
87+
let ans = 0;
88+
for (let [a, b, c, d] of artifacts) {
89+
let flag = true;
90+
for (let i = a; i <= c && flag; i++) {
91+
for (let j = b; j <= d && flag; j++) {
92+
if(!visited[i][j]) {
93+
flag = false;
94+
}
95+
}
96+
}
97+
flag && ans++;
98+
}
99+
return ans;
100+
};
83101
```
84102

85103
### **...**
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
function digArtifacts(n: number, artifacts: number[][], dig: number[][]): number {
2+
let visited = Array.from({ length: n }, v => new Array(n).fill(false));
3+
for (let [i, j] of dig) {
4+
visited[i][j] = true;
5+
}
6+
let ans = 0;
7+
for (let [a, b, c, d] of artifacts) {
8+
let flag = true;
9+
for (let i = a; i <= c && flag; i++) {
10+
for (let j = b; j <= d && flag; j++) {
11+
if(!visited[i][j]) {
12+
flag = false;
13+
}
14+
}
15+
}
16+
flag && ans++;
17+
}
18+
return ans;
19+
};

0 commit comments

Comments
 (0)