SPOJ.com - Problem RGB7875

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7875 - Сүлжээсээс хайх

Өгөгдсөн 2 хэмжээст массивт өөр нэгэн 2 хэмжээст массив байгаа эсэхийг шалга.

Жишээлбэл

1234567890 876543

0987654321 111111

1111111111 111111

1111111111

2222222222

Оролт

Тестийн тоо Т өгөгдөнө. (1<=T<=5)

Тест бүр дараах-г агуулна.

Том массивын мөрийн тоо R Том массивы баганын тоо C хоёр зайгаар тусгаарлагдан өгөгдөнө. (1<=R,C<=1000)
Дараагийн R мөр бүрт C цифр зайгүйгээр өгөгдөнө.
Дараагийн мөрөнд Жижиг массивын мөрийн тоо r Жижиг массивы баганын тоо c хоёр зайгаар тусгаарлагдан өгөгдөнө. (1<=r,c<=1000)
Дараагийн r мөр бүрт c цифр зайгүйгээр өгөгдөнө (1<=r<=R) (1<=c<=C)

Гаралт

Тест бүрт харгалзан шинэ мөрөнд Том массивт Жижиг массив байвал YES үгүй бол NO хэвлэ.

Жишээ оролт:

10 10

7283455864

6731158619

8988242643

3830589324

2229505813

5633845374

6473530293

7053106601

0834282956

4607924137

3 4

9505

3845

3530

15 15

400453592126560

114213133098692

474386082879648

522356951189169

887109450487496

252802633388782

502771484966748

075975207693780

511799789562806

404007454272504

549043809916080

962410809534811

445893523733475

768705303214174

650629270887160

2 2

Жишээ Гаралт

YES

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг

Submit solution!

Нэмсэн:	Bataa
Огноо:	2020-03-06
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	https://www.hackerrank.com/challenges/the-grid-search/problem

hide comments



2025-03-14 06:02:38 #include <iostream> #include <vector> using namespace std; // Том массив дотор Жижиг массив байгаа эсэхийг шалгах функц bool isSubMatrixPresent(vector<string>& bigMatrix, vector<string>& smallMatrix, int R, int C, int r, int c) { for (int i = 0; i <= R - r; i++) { for (int j = 0; j <= C - c; j++) { bool found = true; // Жижиг массивийн бүх элементийг шалгах for (int x = 0; x < r; x++) { for (int y = 0; y < c; y++) { if (bigMatrix[i + x][j + y] != smallMatrix[x][y]) { found = false; break; } } if (!found) break; } if (found) return true; // Хэрэв олдвол шууд буцаана } } return false; } int main() { int T; cin >> T; // Тестийн тоо while (T--) { int R, C; cin >> R >> C; vector<string> bigMatrix(R); for (int i = 0; i < R; i++) { cin >> bigMatrix[i]; } int r, c; cin >> r >> c; vector<string> smallMatrix(r); for (int i = 0; i < r; i++) { cin >> smallMatrix[i]; } // Шалгах if (isSubMatrixPresent(bigMatrix, smallMatrix, R, C, r, c)) { cout << "YES" << endl; } else { cout << "NO" << endl; } } return 0; }

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7875 - Сүлжээсээс хайх