新建多米诺骨牌题目

This commit is contained in:
James 2020-03-14 17:03:39 +08:00
parent bf682dac23
commit 2da1159c72
8 changed files with 42 additions and 0 deletions

21
2016_domino/Readme.md Normal file
View File

@ -0,0 +1,21 @@
# 多米诺骨牌
* [问题描述]
一个矩形可以划分成M×N个小正方形其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。
[输入格式]
第一行有两个用空格隔开的正整数M和N。第二行有一个正整数K表示共有K个小正方形不能使用。输入数据保证K <= M*N。以下K行每行有两个用空格隔开的数X和Y表示第X行的第Y个小正方形不能使用。
[输出格式]
输出最多能放多少个多米诺骨牌。
[输入样例]
3 3
2
1 1
2 2
[输出样例]
3
[时间限制]
各测试点1秒
[内存限制]
你的程序将被分配10MB的运行空间。(Uyoj Judger 放宽限制)
[数据规模]
对于30%的数据M=1对于50%的数据M≤2对于70%的数据M≤3对于100%的数据M≤50N≤50。

View File

@ -0,0 +1,3 @@
# 标题
* 内容

Binary file not shown.

5
2016_domino/domino.cpp Normal file
View File

@ -0,0 +1,5 @@
#include<iostream>
using namespace std;
int main(){
}

6
2016_domino/main.cpp Normal file
View File

@ -0,0 +1,6 @@
#include <iostream>
int main()
{
std::cout << "Hello Easy C++ project!" << std::endl;
}

BIN
2016_domino/main.exe Normal file

Binary file not shown.

0
2016_domino/test/in.txt Normal file
View File

7
2016_domino/test/out.txt Normal file
View File

@ -0,0 +1,7 @@
## z:\Chao\src\Template\test\in.txt
2020/03/14 ÖÜÁù 11:41:28.68
Hello Easy C++ project!
-----------------------------------------------
Process exited after 200 ms with return value 0