摘要：
这题很水，找规律就能过...1。先考虑如果m,n至少有一个是偶数，根据对称性，答案就是对角线长的一半2。然后m,n都是奇数的情况，画一下3X5，3X7的看一下，规律一眼就看出来了...- -先同除以最大公约数，然后根据刚刚找到的规律(假设m>n,根据三角形相似，答案与对角线的比例=n/m+(n-2)/m+..+3/m+1/m+1/m+3/m+...+(n-2)/m+n/m,如果不足 (m+n)/2项的话，差多少个就加多少个n/m补足)可以推出答案是对角线长度(m*n+1)/(2*m*n)倍View Code 1 #include<stdio.h> 2 #include< 阅读全文