方块店面

注册了好些年了，都没用过，我去现在居然想看点什么都要好多大米（70856775**(&^&%^&%^^&(*^%^&&***%^&^&%$^&%*&(*&*)。发个方块家的店面，顺便求些大米。他家面试题不是刷题网上的，感觉是自己想的。面试的哥们问了一个如何实现

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

试。这次是他家recruiter自己找上来的，没事就面面了。不知道他家怎么样，他家recruiter自己说给的挺高的。 没米，请大家赏点，也好看看他家的package。 谢谢

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问block us的游戏怎么玩？有介绍吗？

block us 游戏怎么玩. Did you. have to ask?

Rules: https://service.mattel.com/instruction_sheets/BJV44-Eng.pdf
多谢lz分享，试着写了第一问，就把形状rotate四个方向，每个方向在board上check一遍，是这个意思么？
第三问规则上说相同颜色只能角对角，不能touch along side,这也太难了吧，怎么check啊。。。

1. public class Blockus {
   
2.     public static void main(String[] args) {
   
3.         Blockus sol=new Blockus();
   
4.         int[][] shape={{0,1,0},{1,1,1}};
   
5.         int[][] board={{1,0,0},{1,0,1}};
   
6.         System.out.println(sol.canFit(shape,board));
   
7.     }
   
8.     public boolean canFit(int[][] shape, int[][]board) {
   
9.         for(int i=0;i<4;i++) {
   
10.             if(isFit(shape,board)) return true;
    
11.             int[][] rot=rotate(shape);
    
12.             shape=rot;
    
13.         }
    
14.         return false;
    
15.     }
    
16.     private boolean isFit(int[][] shape, int[][] board) {
    
17.         int row=board.length, col=board[0].length, rs=shape.length,cs=shape[0].length;
    
18.         for(int i=0;i<=row-rs;i++) {
    
19.             for(int j=0;j<=col-cs;j++) {
    
20.                 int x;
    
21.                 for(x=0;x<rs;x++) {
    
22.                     int y;
    
23.                     for(y=0;y<cs;y++) {
    
24.                         if(shape[x][y]==1&&board[i+x][j+y]==1) break;
    
25.                     }
    
26.                     if(y<cs) break;
    
27.                 }
    
28.                 if(x==rs) return true;
    
29.             }
    
30.         }
    
31.         return false;
    
32.     }
    
33.     private int[][] rotate(int[][] shape) {
    
34.         int r=shape.length, c=shape[0].length;
    
35.         int[][] rotated = new int[c][r];
    
36.         for(int i=0;i<r;i++)
    
37.             for(int j=0;j<c;j++)
    
38.                 rotated[j][r-1-i]=shape[i][j];
    
39.         return rotated;
    
40.     }
    
41. }

复制代码

楼主最后拿到了吗？我最近也要面第一轮面试。紧张。

感谢分享

感谢分享