DCP-169: Where is the gold? Back to All Problems

Beginner Beginners Problems > Ad-hoc


In some popular strategy games like World of Warcraft or Age of Empires, a player has to look for gold mines in a map to build his/her nation. Gold mine is important for success in the game and any player who can find gold mines quickly can defeat other players easily. In this problem you will be given a map as a 2D matrix and you have to find where the gold mines are. ![enter image description here][1] Input: ------ Input starts with an integer **T (1 <= T <= 20)**, denoting the number of test cases. Each case starts with two integers **R (3 ≤ R ≤ 100)** denoting the number of rows in the matrix and **C (3 ≤ C ≤ 100)** denoting the number of columns in the matrix. The next R line will contain a line with characters to represent a row of the matrix. '#' character means a rock, '*' character means an empty field and '$' means a gold mine. Output: ------- For each case of input, print the case number as "Case #:" and then output all the gold mine locations in the matrix, each in a separate line. The order or printing should consider the top left corner of the matrix first. The numbering of the row, column count should be 1 based indexing that is the first column of first row will be considered as (1, 1) and row number should be printed first then column number should be printed. If there is no gold found print one line without quotes "**No Gold Found**". Please check the sample input/output for better understanding of the format. Sample Input ------------ 3 3 3 **# *$* ### 4 3 *## *** *** *** 3 5 ##### ***** $***$ Sample Output ------------- Case 1: 2,2 Case 2: No Gold Found Case 3: 3,1 3,5 [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/4761eac0-7abc-ccf0-479c-08d3ee6d2854_a44955b2338945569cca742eb2470136_W218xH127.png


Problem Setter:

MD. Jalal Uddin

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C 1.00
C++ 1.00
C++14 1.00
C# 3.00
Go 3.00
Java 3.00
JavaScript 3.00
Objective-C 3.00
Perl 3.00
PHP 3.00
Python 3.00
Python3 3.00
Ruby 3.00
VB.Net 3.00

Problem Stats

229/476

Solve/Submission

Ranking

# User Language Timing
01 The_Viper Cpp14 0.00s
02 seyedssz Cpp14 0.00s
03 jayed_al_hasan Cpp14 0.00s
04 rezaul_karim Cpp14 0.00s
05 SakibAlamin Cpp14 0.00s
06 MAHRahat Cpp14 0.00s
07 opu1604073 Cpp14 0.00s
08 ayancse_98 Cpp14 0.00s
09 ashikcuet Cpp14 0.00s
10 Alamgir_1604069 C 0.00s
11 Morass Cpp14 0.00s
12 CSE1604084_Mahir Cpp14 0.00s
13 souravahmed C 0.00s
14 neel71 C 0.00s
15 Islam_Rafat C 0.00s
16 Azizul_cse27 Cpp 0.00s
17 Nasif_44th C 0.01s
18 sajib_kumar_biswas Cpp 0.01s
19 ashish_pondit Cpp 0.01s
20 Afif_Fahim C 0.01s
21 Ehsanul_Fahad C 0.01s
22 JubayerSohel Cpp 0.01s
23 applee Cpp 0.01s
24 gourob1604097 Cpp14 0.01s
25 1604099_ishtiaq C 0.01s
26 feodorv C 0.01s
27 afzalul Cpp14 0.01s
28 Saimum_140128 Cpp14 0.01s
29 joy25896 Cpp14 0.01s
30 Yeasin10A Cpp14 0.01s
31 Nazmul_WUB Cpp14 0.01s
32 Aizen Cpp14 0.01s
33 Indro_BU Cpp14 0.01s
34 pulak_ict_mbstu Cpp14 0.02s
35 DynamicOvi Cpp 0.02s
36 MamunICT13 Cpp 0.02s
37 shafayet_hossain Cpp 0.02s
38 Minhaj10 Cpp 0.03s
39 orian22 Cpp 0.03s
40 ruhul_amin1122 Cpp 0.03s
41 Naim1611052 Cpp 0.03s
42 wizard Cpp 0.03s
43 milon019 Cpp 0.03s
44 Tomato Cpp 0.03s
45 R_coder Cpp 0.03s
46 Rifat121 Cpp 0.03s
47 5h4n70 Cpp 0.03s
48 Tonoy Cpp14 0.03s
49 Dalu Cpp 0.03s
50 KM_Muntasir Cpp 0.03s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support