UVA - 11538 Chess Queen

题目地址:https://vjudge.net/problem/UVA-11538

题意:给出一个n*m的棋盘,棋盘上只有王后,问共有几种对决的情况。

思路:横竖的情况就就不说了,主要看斜着的情况,对于斜着的情况,满足有n-m+1(n>m)行格数最多,最多个数为min(n,m),两边是由2到min(n,m)递增。

#include
#include
#define ll long long
#define maxn 1000010
using namespace std;
ll a[maxn];
int main()
{
    ll i,n,m;
    a[2]=1;
    for(i=3;i

你可能感兴趣的:(日常)