文章出處
不知道為什么，想起了KMP。。。
言歸正傳，既然待匹配項為1*2的長方形，那么可以把棋盤哈希到整數，分析奇偶性。
這個題目很簡單，因為有個很簡單的哈希函數：f=x+y，即國際象棋的棋盤。
所以答案是不能。
如果，減掉一個白格子和一個黑格子，那又能不能覆蓋呢?
答案是能。
把64個格子弄成1個環
減掉2個格子之后，環變成2個線段。
因為2個格子一白一黑，所以2個線段的長度都是偶數。
所以2個線段都可以用1*2覆蓋。
就愛閱讀www.92to.com網友整理上傳,為您提供最全的知識大全,期待您的分享，轉載請注明出處。
歡迎轉載：http://www.kanwencang.com/bangong/20161116/54141.html
文章列表
全站熱搜
留言列表
