随着公司发展,你的团队已从最初的几个人,成长为60余人,其中投研团队20余人,后台5人,在北京办公;交易和风控团队30余人在西安办公。
几天前,你用新技能浮上万米高空俯瞰地面,发现地面上山峦起伏,似乎很有趣的样子,于是你记录下了地面上的环境,并把它画在了一个二维网格图上,用 '#'
表示山岭,用 '.'
表示地面。
为了充实团队,进一步引入人才,公司今年的人员招聘设置了一个新规定:让面试人员一人画一朵花,谁画的花和csf的山岭图的契合度最高,谁就能加入“金湖量化”团队。
面试人画的花都是一些长宽为奇数的二维网格图,用 '#'
表示花纹点,用 '.'
表示空点。
对于山岭图上的任意一点 ,我们把花图的中心点放在 处,如果花图上的所有花纹点都没有和山岭图上的任何山岭点重合,则称 是一个岭上开花点。至于把花图放上去之后的那些超出山岭图边界的点,自然是不会和任何山岭点重合的,所以这个花也是可以开的。
定义一朵花和山岭图的契合度为岭上开花点的个数,给定一个山岭图和一个花图,求它们的契合度。