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

215/442

Solve/Submission

Ranking

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

Your feedback is our precious!



Or call +88 02 9853138 for support