Advertisement

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)

还没有任何评论哟~