摘要：
问题描述 在一个边长为n×m n×m 的广场上，ML需要为大爷大妈们在广场内选择一个矩形区域跳广场舞。在广场的某一些位置存在一些障碍，ML所选的矩形区域不能包含存在障碍的位置。求ML选择矩形区域的方案数。 输入格式 第一行包含两个整数n m。 接下来n行每行包含m个字符，其中’.’表示空旷区域，’* 阅读全文
摘要：
问题描述 在n座城市，以n座城市所在位置作为顶点，刚好构成一个正n边形。为了促进贸易的发展，需要在某些城市之间开通若干条运河（运河的数量可以为0），运河必须以两座不同的城市作为起始终止位置，沿着直线开通，并且任意两条运河不可以相交（两条运河共用一座城市作为起始终止点也算相交），否则，城市间将因为运河 阅读全文