TopcoderArchive
Archive
Algorithm problem

OneOfEachKind

Problem statement, definition, constraints, and public examples.

Problem Statement

有一个M x Nçš„çŸ©å½¢ç½‘æ ¼ï¼Œå ¶ä¸­æ¯ä¸ªå•å ƒæ ¼åŒ å«ä¸€ä¸ª1到999之间的整数(含1和999ï¼‰æˆ–è€ ä¸ºç©ºï¼Œè€Œä¸”æ¯ä¸ªæ•°å­—åœ¨çŸ©å½¢ç½‘æ ¼ä¸­è‡³å¤šå‡ºçŽ°ä¸¤æ¬¡ã€‚

ä½ å¿ é¡»é€‰æ‹©ä¸€äº›å•å ƒæ ¼ç»„æˆçš„ä¸€ä¸ªé›†åˆï¼Œæ»¡è¶³ä¸‹è¿°æ¡ä»¶ï¼š

  1. å¯¹äºŽç½‘æ ¼ä¸­çš„æ¯ä¸€ä¸ªæ•°å­—ï¼Œå¿ é¡»åœ¨ä½ é€‰ä¸­çš„å•å ƒæ ¼ä¸­æ°å¥½å‡ºçŽ°ä¸€æ¬¡ã€‚
  2. ä»»æ„ä¸¤ä¸ªé€‰ä¸­çš„å•å ƒæ ¼éƒ½ä¸ç›¸é‚»ã€‚ä¸¤ä¸ªå•å ƒæ ¼ç›¸é‚»æ˜¯æŒ‡å®ƒä»¬æœ‰ä¸€æ¡å ¬å ±è¾¹ã€‚

ä½ ä¸å ‰å¯ä»¥é€‰æ‹©å¸¦æœ‰æ•°å­—çš„å•å ƒæ ¼ï¼Œä½ åŒæ ·å¯ä»¥é€‰æ‹©ç©ºçš„å•å ƒæ ¼ã€‚åªè¦ä¸è¿åä¸Šè¿°æ¡ä»¶2ï¼Œä½ å¯ä»¥é€‰æ‹©ä»»æ„å¤šçš„ç©ºå•å ƒæ ¼ã€‚

矩形网格由三个String[] a、b和c给出。矩形网格位置(i, j)å¤„çš„å•å ƒæ ¼æ•°å­—æ˜¯a、b、c第iä¸ªå ƒç´ çš„ç¬¬jä¸ªå­—ç¬¦çš„ä¾æ¬¡æ‹¼æŽ¥è€Œæˆã€‚æ¯ä¸ªæ•°å­—éƒ½æ°å¥½æœ‰ä¸‰ä½ï¼Œå ¶ä¸­æŸäº›æœ‰å‰å¯¼é›¶ã€‚æ•°å­—000è¡¨ç¤ºä¸€ä¸ªç©ºçš„å•å ƒæ ¼ã€‚ä½ éœ€è¦è¿”å›žä¸€ä¸ªString[],如果你选中了位置(i,j)å¤„çš„å•å ƒæ ¼ï¼Œåˆ™ç¬¬iä¸ªå ƒç´ çš„ç¬¬j个字符为’#’,否则为’.â€™ã€‚å¦‚æžœæœ‰å¤šä¸ªè§£ï¼Œé‚£ä¹ˆè¿”å›žä¸€ä¸ªå­—å ¸åºæœ€å°çš„ç­”æ¡ˆã€‚å¦‚æžœæ— è§£ï¼Œåˆ™è¿”å›žä¸€ä¸ªç©ºçš„String[]。

Definition

Class:
OneOfEachKind
Method:
choose
Parameters:
String[], String[], String[]
Returns:
String[]
Method signature:
String[] choose(String[] a, String[] b, String[] c)
(be sure your method is public)

Notes

  • 如果两个 String[] A 和 B åŒ å«åŒæ ·ä¸ªæ•°çš„å ƒç´ ï¼Œé‚£ä¹ˆAçš„å­—å ¸åºæ¯”Bå°å½“ä¸”ä» å½“åœ¨å®ƒä»¬ç¼–å·æœ€å°çš„ä¸åŒçš„å ƒç´ å¤„ï¼ŒAåŒ å«å­—å ¸åºæ›´å°çš„ String。
  • 如果两个 String A 和 B 长度相同,那么 A çš„å­—å ¸åºæ¯” Bå°å½“ä¸”ä» å½“åœ¨å®ƒä»¬ç¼–å·æœ€å°çš„ä¸åŒçš„å­—ç¬¦å¤„ï¼ŒAåŒ å«å­—å ¸åºæ›´å°çš„å­—ç¬¦ï¼ˆ'#' çš„å­—å ¸åºæ¯” '.'小)。

Constraints

  • a、b和cåŒ å«ç›¸åŒä¸ªæ•°çš„å ƒç´ ã€‚
  • a、b和cä¸­æ¯ä¸ªå ƒç´ éƒ½æ‹¥æœ‰ç›¸åŒçš„é•¿åº¦ã€‚
  • a、b和cåŒ å«1到50ä¸ªå ƒç´ ï¼Œå«1和50。
  • a、b和cä¸­æ¯ä¸ªå ƒç´ éƒ½åŒ å«1到50个字符,含1和50。
  • a、b和cä¸­æ¯ä¸ªå ƒç´ éƒ½åªåŒ å«å­—ç¬¦ '0'到'9'。
  • a、b和cæ‰€è¡¨ç¤ºçš„å•å ƒæ ¼ä¸­ï¼Œæ¯ä¸ªæ•°å­—è‡³å¤šå‡ºçŽ°ä¸¤æ¬¡ã€‚

Examples

  1. {"00", "00"}
    {"00", "00"}
    {"11", "22"}
    Returns: {"#.", ".#" }
    æœ‰ä¸¤ç§æ–¹æ³•æŒ‘é€‰å•å ƒæ ¼é›†åˆï¼š{"#.", ".#"}和{".#", "#."}ï¼Œå‰è€ å­—å ¸åºæ›´å°ã€‚
  2. {"00", "00"}
    {"00", "00"}
    {"12", "21"}
    Returns: { }
    这个例子中没有满足所有条件的挑选方案。
  3. {"00", "00"}
    {"00", "00"}
    {"00", "00"}
    Returns: {"#.", ".#" }
  4. {"00", "00"}
    {"00", "00"}
    {"01", "22"}
    Returns: {".#", "#." }
  5. {"001", "100"}
    {"000", "000"}
    {"001", "102"}
    Returns: {".#.", "#.#" }
  6. {"0010", "0000"}
    {"0000", "0000"}
    {"0010", "1022"}
    Returns: {"..#.", "#..#" }
  7. {"2102", "3100", "0043"}
    {"0000", "0000", "0000"}
    {"0000", "0000", "0000"}
    Returns: {".#.#", "#...", "..#." }
Back to all problems