Diamonds
Practice
3.6 (308 votes)
Ad Hoc
Ad Hoc
Approved
Basic programming
Easy
Hiring
Open
Ready
Root
Problem
43% Success 4788 Attempts 20 Points 1s Time Limit 256MB Memory 1024 KB Max Code

Problem Statement:
Roman loved diamonds. Monica decided to give him a beautiful gift on Valentine's Day. Her idea of diamonds was different though. She lit up all the windows of her rectangular building with N floors and M windows on each floor, with 2 shapes - / or \ . According to her, a diamond was made when such a shape was created:

/ \
\ /

Given the shape of lights in all the windows, help Roman count the number of diamonds formed.
Note: The components of the diamond should be adjacent to each other.

Input:
First line contains T - the number of testcases.
For each testcase,
First line contains 2 space-separated positive integers - N and M - the no. of floors in the building and the no. of windows on each floor respectively.
N lines follow - each line contains M space-separated characters. Every character is either or / .

Output:
Print a single integer - the total no. of diamonds formed.

Constraints:
1 ≤ T ≤ 5
2 ≤ N, M ≤ 1000

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:20
9 votes
Tags:
Ad-HocBasic ProgrammingEasy
Points:20
26 votes
Tags:
ApprovedData StructuresEasyImplementationapproved
Points:20
5 votes
Tags:
Basic ProgrammingBasics of ImplementationEasyImplementation