• / 3
  • 下载费用:15 金币  

Google编程大赛入围赛750分真题 第五组.doc

关 键 词:
Google编程大赛入围赛750分真题 第五组.doc
资源描述:
Google 编程大赛入围赛 750 分真题 第五组Problem Statement牋牋You are given a String[] grid representing a rectangular grid of letters. You are also given a String find, a word you are to find within the grid. The starting point may be anywhere in the grid. The path may move up, down, left, right, or diagonally from one letter to the next, and may use letters in the grid more than once, but you may not stay on the same cell twice in a row (see example 6 for clarification). You are to return an int indicating the number of ways find can be found within the grid. If the result is more than 1,000,000,000, return -1. Definition牋牋Class:WordPathMethod:countPathsParameters:String[], StringReturns:intMethod signature:int countPaths(String[] grid, String find)(be sure your method is public)牋牋Constraints-grid will contain between 1 and 50 elements, inclusive.-Each element of grid will contain between 1 and 50 uppercase ('A'-'Z') letters, inclusive.-Each element of grid will contain the same number of characters.-find will contain between 1 and 50 uppercase ('A'-'Z') letters, inclusive.Examples0)牋牋{“ABC“,“FED“,“GHI“}“ABCDEFGHI“Returns: 1There is only one way to trace this path. Each letter is used exactly once.1)牋牋{“ABC“,“FED“,“GAI“}“ABCDEA“Returns: 2Once we get to the 'E', we can choose one of two directions for the final 'A'.2)牋牋{“ABC“,“DEF“,“GHI“}“ABCD“Returns: 0We can trace a path for “ABC“, but there's no way to complete a path to the letter 'D'.3)牋牋{“AA“,“AA“}“AAAA“Returns: 108We can start from any of the four locations. From each location, we can then move in any of the three possible directions for our second letter, and again for the third and fourth letter. 4 * 3 * 3 * 3 = 108. 4)牋牋{“ABABA“,“BABAB“,“ABABA“,“BABAB“,“ABABA“}“ABABABBA“Returns: 56448There are a lot of ways to trace this path.5)牋牋{“AAAAA“,“AAAAA“,“AAAAA“,“AAAAA“,“AAAAA“}“AAAAAAAAAAA“Returns: -1There are well over 1,000,000,000 paths that can be traced.6)牋牋{“AB“,“CD“}“AA“Returns: 0Since we can't stay on the same cell, we c
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:Google编程大赛入围赛750分真题 第五组.doc
链接地址:https://www.weizhuannet.com/p-3316294.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 weizhuannet网站版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开