技术笔试,30道单选60分,5道多选10分,1道编程30分。选择考察涉及c++,Java,数据结构,软工,数据库等等。
编程题大意是m*n的格子,往格子里放点,点落在格子里就算这个格子被占领了,放在格子的任意一条边上算这条边涉及的格子被占领了,放在格子的任意一个顶角算这个角涉及的格子都被占领了。计算占领所有格子要放的点的最少的数量。例如2*2的格子,只要在正中间放一个点就能满足要求。很简单的题,但要注意细节。
因为有人问,文字描述的不清楚,画3个图示意一下,红色代表放点的位置,蓝色代表被占领的格子
思路是贪心,找2*2的格子,一个点就能占领,再找1*2和2*1的,都是一个就能占领,最后就剩一个1*1的格子或者没有
//代码