ACM: uva 11538 - Chess Queen
来源:互联网 发布:网络延迟多少ms算正常 编辑:程序博客网 时间:2024/05/16 15:03
Chess Queen
You probably know how the game of chess is played and how chessqueen operates. Two chess queens are in attacking position whenthey are on same row, column or diagonal of a chess board. Supposetwo such chess queens (one black and the other white) are placed on(2x2) chess board. They can be in attacking positions in 12 ways,these are shown in the picture below:
Given an (NxM) board you will have to decide inhow many ways 2 queens can be in attacking position in that.
Input
Input file can contain up to 5000 lines of inputs. Each linecontains two non-negative integers which denote the valueof
Input is terminated by a line containing two zeroes. These twozeroes need not be processed.
Output
For each line of input produce one line of output. This linecontains an integer which denotes in how many ways two queens canbe in attacking position in
SampleInput
2 2
100 223
2300 1000
0 0
Output for Sample Input
12
10907100
11514134000
题意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式.
解题思路:
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll n, m;
int main()
{
}
- ACM: uva 11538 - Chess Queen
- ACM: uva 1335 - Beijing Guards
- ACM: uva 10391 - Compound Words
- ACM: uva 10534 - Wavio Sequence
- ACM: uva 1073 - Glenbow Museum
- ACM: 数学题 uva 11300
- ACM: uva 11584 -
- ACM: uva 11464
- ACM: uva 3902
- ACM: uva 10382
- ACM: uva 11134
- hdoj acm 1008
- ACM: uva 11174 - Stand in a Line
- ACM: uva 1276 - Network
- ACM: uva 1450 - Airport
- ACM: uva 1467 - Installations
- ACM: uva 10125 - Sumsets
- ACM: uva 1451 - Average
- ACM: poj 3972 -&n…
- ACM: uva 1468 - Restaurant
- ACM: uva 11584 -
- ACM: uva 1424 - Salesmen
- ACM: uva 10534 - Wavio Sequence
- ACM: uva 11538 - Chess Queen
- ACM: uva 11401 - Triangle Counti…
- ACM: uva 11375 - Matches
- ACM: uva 11174 - Stand in a Line
- ACM: uva 1362 -&n…
- ACM: uva 11361 -&…
- ACM: uva 1073 - Glenbow Museum
- ACM: uva 10253 - Series-Parallel…
- ACM: uva 1069 -&n…