Statistics

Problem Statement for "Pawns"

Problem Statement

Chess is a game played on a square board of eight rows and eight columns of squares. Columns are marked 'a' to 'h' from left to right, and rows are numbered '1' to '8' from bottom to top. To play chess, you have to understand the paths by which pieces can attack. One of the pieces is a pawn. A pawn attacks diagonally, one square upward and to the left or right. For example, if a pawn is on c3, it threatens d4 and b4.

You are given a String[] pawns, each element of which represents the position of a pawn on the board. Each element contains exactly 2 characters. The first character is the column ('a'-'h') and the second character is the row ('1'-'8'). Return the number of empty squares on the board that are threatened by pawns.

Definition

Class:
Pawns
Method:
pawnsAttack
Parameters:
String[]
Returns:
int
Method signature:
int pawnsAttack(String[] pawns)
(be sure your method is public)

Constraints

  • pawns will contain between 1 and 20 elements, inclusive.
  • Each element in pawns will contain exactly 2 characters.
  • The first character in each element of pawns will be a lowercase letter between 'a' and 'h', inclusive.
  • The second character in each element of pawns will be a digit between '1' and '8', inclusive.
  • Each element in pawns will be unique.

Examples

  1. {"a1","a8","h8"}

    Returns: 1

    Watch out for the corners.

  2. {"a1","b2","c3","d4","e5","f6","g7","h8"}

    Returns: 6

    Only 6 of the 13 threatened squares are unoccupied by pawns.

  3. {"g7","h8","h6"}

    Returns: 1

  4. {"c1","c2","c3","c4","c5","c6","c7","c8", "f1","f2","f3","f4","f5","f6","f7","f8", "a1","a2","a3","a4"}

    Returns: 28

  5. {"h1","h2","h3","h4","h5","h6","h7","h8","a8","b8","c8","d8","e8","f8","g8"}

    Returns: 6

  6. {"h8","g7","h6"}

    Returns: 1

  7. {"e5"}

    Returns: 2

  8. {"h8"}

    Returns: 0

  9. {"a1","b2","c3","d4","e5","f6","g7","h8","h1","g2","f3","e4","d5","c6","b7","a8"}

    Returns: 12

  10. {"c1","c3","c5","c7","b2","b4","b6","b8","d1","d3","d5","d7","e2","e4","e6","e8","f1","f3","f5","f7"}

    Returns: 15

  11. {"d1","d2","d3","d4","d5","d6","d7","d8","e3","e4","e5","e6","f4","f5","g4","g5","h4","h5"}

    Returns: 14

  12. {"b2","b3","b4","b5","b6","d2","d3","d4","d5","d6","e2","e3","e4","e5","e6","g2","g3","g4","g5","g6"}

    Returns: 22

  13. {"b5","h4","b7","c2","b6","a3","h8","a7","g7","h1","e7","e1","f3","f7","e3","e4","f6","b2","e2","g1"}

    Returns: 24

  14. {"e6","d3","f2","h6","c7","f1","c3","b3","d6","e5","a6","e8","b6","g5","h4","h5","a5","d7","g4","d1"}

    Returns: 21

  15. {"h7","h1","b4","f2","c8","d6","g6","c6","b5","a1","e5","a6","g7","h3","e8","b8","d8","f3","e7","b7"}

    Returns: 16

  16. {"c8","d8","e7","d5","a3","d2","g5","f5","a5","e3","c3","e8","h5","g8","c5","g2","c2","a2","h7","c4"}

    Returns: 16

  17. {"g1","a7","a1","d1","f1","f3","e6","d4","c2","e4","h7","c7","c6","b1","e1","b5","a8","g7","f5","f2"}

    Returns: 24

  18. {"b2","e5","e3","g5","d2","c6","b6","f1","b3","g6","h4","d3","a8","h5","h3","e6","e7","a6","e8","g4"}

    Returns: 21

  19. {"e3","a4","a6","d1","e2","h3","e8","g5","g2","d2","d3","h7","g8","c7","f8","h4","a3","a2","e4","d8"}

    Returns: 16

  20. {"h4","e2","e8","b5","e3","e1","a3","h8","a6","h3","c3","f8","c5","c8","h5","c7","d5","h2","a8","c4"}

    Returns: 18

  21. {"c5","a1","a2","h1","e4","c6","e6","a4","b1","e3","d2","g7","c1","a7","d4","g8","g5","d1","g3","h5"}

    Returns: 23

  22. {"g6","e7","e5","f4","h3","h8","b7","g8","h2","b4","a1","c2","f8","h1","a8","b2","f7","h6","f3","e1"}

    Returns: 20

  23. {"g5","e2","a1","g7","c5","c3","b5","c6","h1","d7"}

    Returns: 16

  24. {"b6","a1","e4","e3","c5","h8","e7","d2","f8","a3"}

    Returns: 11

  25. {"e7","a6","c6","e6","a2","e5","c7","e8","e2","f2"}

    Returns: 13

  26. {"h8","a6","e8","h2","d7","b3","e5","f1","h7","b4"}

    Returns: 12

  27. {"d1","e4","a3","f6","d8","h8","g5","g8","d7","b3"}

    Returns: 12

  28. {"g2","a3","d5","c2","d8","e6","d2","g8","c5","c4"}

    Returns: 13

  29. {"b3","f1","h7","a6","e1","h5","h4","a4","h1","d8"}

    Returns: 10

  30. {"e4","b8","d2","g2","e2","g8","c8","a7","f4","e5"}

    Returns: 10

  31. {"h5","f7","h4","d6","f2","g2","b3","c3","a1","d7"}

    Returns: 16

  32. {"d6","b5","d7","b2","f3","b3","c5","c6","a2","f5"}

    Returns: 15

  33. {"g7", "h8", "h6" }

    Returns: 1

  34. {"a1", "a8", "h8" }

    Returns: 1

  35. {"a8", "h2" }

    Returns: 1

  36. {"a1", "c1", "h8" }

    Returns: 2

  37. {"b2", "a1" }

    Returns: 2

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: