Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Language: Rigging the Bovine Election
Description It's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or Jersey ('J') cow. The Jerseys want to create a voting district of 7 contiguous (vertically or horizontally) cow locations such that the Jerseys outnumber the Holsteins. How many ways can this be done for the supplied grid? Input * Lines 1..5: Each of the five lines contains five characters per line, each 'H' or 'J'. No spaces are present. Output * Line 1: The number of distinct districts of 7 connected cows such that the Jerseys outnumber the Holsteins in the district. Sample Input HHHHH JHJHJ HHHHH HJHHJ HHHHH Sample Output 2 Hint OUTPUT DETAILS:
The two possible districts are: ..... ..... Any other possible district with seven cows has fewer than 4 Jerseys. Source |
[Submit] [Go Back] [Status] [Discuss]
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator