题目描述 解题思路 由于数据范围很小，所以可以直接暴力求解 相当于在一个大方格纸上标记处所有被涂色了的点 最后统计所有涂色了的点 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int n; bool m[N
思路： 这道题就是典型的状态压缩DP+矩阵快速幂+DFS。这里主要学的思想是如果后一个状态推前一个状态的推法是固定的，那么就是一个固定的递推方程，所以可以用矩阵加快速幂来加速。而DFS是求最初的转移矩阵的好方法，因为我们需要直到第i列是什么样子，i列之前才可以填满，而且对应的下一列j
七十分超时代码，具体思路可以仿照acwing蒙德里安的梦想 就是枚举第i层放 a ，第i-1层放b的合法方案其中b和a都是同一块； #include <iostream> #include <algorithm> #include <cstring> #include <sstream> using namespace std; typedef long long LL; const int N = 5e5 + 4,
#include <iostream> using namespace std; struct Rec { int x1=0; int x2=0; int y1=0; int y2=0; }; int a[120][120]= {0}; struct Rec r[1000]; int main() { int s=0; int n; cin>>n; int x,y; for(int i=0; i<
问题描述 试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子
相邻数对 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样
201409-2 画图 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用
实现 #include <cstdio> #include <queue> #include <vector> using namespace std; #define MAX_MAP_SIZE 0x3ff #define MAX_POINT_NUM 0xff000 struct point { int x; int y; }; struct order_point { int x,y; int order_num; }; in
试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个
CCF认证201409-2画图题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接 题目描述 CCF认证201409-2画图 算法设计+题目分析 分析题目： 题目的横纵坐标范围是0-100，所以直接开一个101*101的数组，在这个数组里涂颜色，最后计算一下数组里多少个单位被涂了颜色即可 注意点+记
试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是
画图 一、问题描述 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)
试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式
