喵喵喵事实上是MO题，拓展自2019以色列MO。

Problem 1

给出$n\times m$的方格。同时定义“被连接”：两个格子在同一行或同一列且她们的中心距离为x或y，则称她们被连接。问最多可标记几个方格，使得任意两个方格不被连接？

Problem 2

给出$n\times m$的方格。同时定义“被连接”：两个格子在同一行或同一列且她们的中心距离为$a_1$或$a_2$或……或$a_t$（$a_1<a_2<……<a_t)$，则称她们被连接。问最多可标记几个方格，使得任意两个方格不被连接？

求助各位了喵喵喵（给个动规方程也可以）