TopcoderArchive
Archive
Algorithm problem

NumberField

Problem statement, definition, constraints, and public examples.

Problem Statement

话说你在走路上班时,经过一片种植萝卜的农田。这块田地的形状是一个矩形的网格。field的第iä¸ªå ƒç´ çš„ç¬¬j个字符,表示田地的第i行第jåˆ—çš„æ ¼å­é‡ŒåŒ å«çš„èåœçš„æ•°ç›®ã€‚æˆ‘ä»¬å®šä¹‰ä¸€ä¸ªæ ¼å­çš„ç‰¹æ®Šç¨‹åº¦ä¸ºå®ƒå‘¨å›´æ‰€æœ‰æ ¼å­çš„èåœä¸ªæ•°çš„å’Œ; å®ƒå‘¨å›´çš„æ ¼å­åŒ å«å®ƒä¸Šä¸‹å·¦å³ä»¥åŠå¯¹è§’ç›¸é‚»çš„æ ¼å­ï¼Œæœ€å¤šæœ‰8个,在田地的边界上的格子会少一些。如果一个格子周围没有别的格子,则它的特殊程度为0。

请返回田地中特殊程度在A和Bä¹‹é—´çš„æ‰€æœ‰æ ¼å­çš„æ•°ç›®ï¼ˆåŒ å«A,B)。

Definition

Class:
NumberField
Method:
countSpecialNumbers
Parameters:
String[], int, int
Returns:
int
Method signature:
int countSpecialNumbers(String[] field, int A, int B)
(be sure your method is public)

Constraints

  • field åŒ å«1个到50ä¸ªå ƒç´ ï¼Œå«1和50。
  • fieldçš„æ¯ä¸ªå ƒç´ åŒ å«1个到50个字符,含1和50。
  • fieldçš„æ¯ä¸ªå ƒç´ åŒ å«ç›¸åŒçš„å­—ç¬¦æ•°ã€‚
  • fieldçš„æ¯ä¸ªå ƒç´ çš„å­—ç¬¦å‡ä¸ºâ€™0’到’9’之一。
  • A的范围会在0到100之间,含0和100。
  • B 的范围会在A到100之间,含A和100。

Examples

  1. {"111",
     "111",
     "111"}
    4
    8
    Returns: 5
    在这块田地里面,位于角落的格子的特殊程度是3,位于中间的格子的特殊程度是8ï¼Œå ¶ä»–4个格子的特殊程度为5。
  2. {"111",
     "141",
     "111"}
    4
    8
    Returns: 9
    现在所有的9个格子都满足要求。
  3. {"2309",
     "0239",
     "2314"}
    5
    7
    Returns: 3
  4. {"924",
     "231",
     "390",
     "910",
     "121"}
    31
    36
    Returns: 0
  5. {"5"}
    3
    8
    Returns: 0
  6. {"1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890",
     "1234567890"}
    3
    18
    Returns: 26
Back to all problems