1395:烦人的幻灯片(slides)
发布时间
阅读量:
阅读量
1395:令人困扰的幻灯片(slides)
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述
#include <bits/stdc++.h>
using namespace std;
int n;
struct nod{
int x1, y1, x2, y2; // 节点结构体,记录框区间的坐标信息
} nods[30];
struct Slide{
char c; // 存储字符编号
int id; // 存储对应的数字编号
bool operator<(const Slide a) const{
return c< a.c; // 用于排序的较运算符
}
};
vector<int> v[30]; // 存储每个区间可能相交的点的编号
set<int> st[30]; // set 是为了方便删除,存储每个点可能属于的区间编号
vector<Slide> ans; // 存储最终的结果
bool Solve(){
queue<int> q;
for(int i = 1;i <= n
全部评论 (0)
还没有任何评论哟~
