牛客网-华为-2020届校园招聘上机考试-3

题目描述
小明在玩切水果游戏，已知屏幕上有若干水果，只允许用直线切水果，一次只允许划出一条直线，直线上的水果都会被消除掉；请求出小明最少要切多少次才能把屏幕上的水果都切掉。已知屏幕由40*50的小方格组成，经过每个方格划出的直线最多只有4条，如下图所示经过红色方格（标注为8）能划出直线最多为4条，其中相同数字的方格属于同一直线（0为空）；屏幕左上角坐标为（0,0），右下角坐标为（39,49）。 小明在玩切水果游戏，已知屏幕上有若干水果，只允许用直线切水果，一次只允许划出一条直线，