-
Notifications
You must be signed in to change notification settings - Fork 38
/
Copy pathb.js
49 lines (42 loc) · 867 Bytes
/
b.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
/*
2 6
-****-
-****-
2 2
**
**
3
*/
let input = ''
process.stdin.on('data', function (data) {
input += String(data)
})
process.stdin.on('end', function () {
main()
})
function main () {
const s = input.split('\n')
const [m, n] = s[0].split(' ').map(Number)
const g = s.slice(1, 1 + m).map(x => x.split(''))
const [a, b] = s[1 + m].split(' ').map(Number)
const p = s.slice(2 + m, 2 + m + a).map(x => x.split(''))
const match = (i, j) => {
for (let x = 0; x < a; x++) {
const ii = i + x
if (ii >= m) return false
for (let y = 0; y < b; y++) {
const jj = j + y
if (jj >= n) return false
if (g[ii][jj] !== p[x][y]) return false
}
}
return true
}
let ans = 0
for (let i = 0; i < m; i++) {
for (let j = 0; j < n; j++) {
if (match(i, j)) ans++
}
}
console.log(ans)
}