NOJ [1313] Anger Begins

杭电oj1313(Round and Round We Go) 杭电oj1313 Problem Description A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a {!0}cycle{!1} of the digits of the original number. That is, i... 阅读详情
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1313

线段相交 + 并查集
线段斜率可以是0也可以是无穷大。
只要有一条路的一个点在另一条路上就算连通。
将连通的路并在一起,然后直接就可以判断了。

出题代码:

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int n;
struct pt
{
double x1, y1, x2, y2;
};
pt p[1050];

int v[1050];
int r[1050];
int find(int x)
{
if(v[x]!=x) v[x]=find(v[x]);
return v[x];
}
void Union(int x, int y)
{
if(r[x]>r[y]) v[y]=x;
else if(r[x]<r[y]) v[x]=y;
else
{
v[x]=y;
r[y]++;
}
}

bool jiao(int i, int j)//判断两线段相交函数
{
if (p[i].x1 == p[j].x1 && p[i].y1 == p[j].y1) return 1;
if (p[i].x1 == p[j].x2 && p[i].y1 == p[j].y2) return 1;
if (p[i].x2 == p[j].x1 && p[i].y2 == p[j].y1) return 1;
if (p[i].x2 == p[j].x2 && p[i].y2 == p[j].y2) return 1;

if (p[i].x1 == p[i].x2)
{
if (p[j].x1 == p[i].x1 && p[j].y1 >= min(p[i].y1, p[i].y2) && p[j].y1 <= max(p[i].y1, p[i].y2)) return 1;
if (p[j].x2 == p[i].x1 && p[j].y2 >= min(p[i].y1, p[i].y2) && p[j].y2 <= max(p[i].y1, p[i].y2)) return 1;
}
else
{
if (p[j].x1 >= min(p[i].x1, p[i].x2) && p[j].x1 <= max(p[i].x1, p[i].x2) && p[j].y1 >= min(p[i].y1, p[i].y2) && p[j].y1 <= max(p[i].y1, p[i].y2))
{
if (p[j].x1 != p[i].x1)
{
if ((p[i].y2 - p[i].y1) / (p[i].x2 - p[i].x1) == (p[j].y1 - p[i].y1) / (p[j].x1 - p[i].x1)) return 1;
}
else
{
if ((p[i].y2 - p[i].y1) / (p[i].x2 - p[i].x1) == (p[j].y1 - p[i].y2) / (p[j].x1 - p[i].x2)) return 1;
}
}
if (p[j].x2 >= min(p[i].x1, p[i].x2) && p[j].x2 <= max(p[i].x1, p[i].x2) && p[j].y2 >= min(p[i].y1, p[i].y2) && p[j].y2 <= max(p[i].y1, p[i].y2))
{
if (p[j].x2 != p[i].x1)
{
if ((p[i].y2 - p[i].y1) / (p[i].x2 - p[i].x1) == (p[j].y2 - p[i].y1) / (p[j].x2 - p[i].x1)) return 1;
}
else
{
if ((p[i].y2 - p[i].y1) / (p[i].x2 - p[i].x1) == (p[j].y2 - p[i].y2) / (p[j].x2 - p[i].x2)) return 1;
}
}
}
if (p[j].x1 == p[j].x2)
{
if (p[i].x1 == p[j].x1 && p[i].y1 >= min(p[j].y1, p[j].y2) && p[i].y1 <= max(p[j].y1, p[j].y2)) return 1;
if (p[i].x2 == p[j].x1 && p[i].y2 >= min(p[j].y1, p[j].y2) && p[i].y2 <= max(p[j].y1, p[j].y2)) return 1;
}
else
{
if (p[i].x1 >= min(p[j].x1, p[j].x2) && p[i].x1 <= max(p[j].x1, p[j].x2) && p[i].y1 >= min(p[j].y1, p[j].y2) && p[i].y1 <= max(p[j].y1, p[j].y2))
{
if (p[i].x1 != p[j].x1)
{
if ((p[j].y2 - p[j].y1) / (p[j].x2 - p[j].x1) == (p[i].y1 - p[j].y1) / (p[i].x1 - p[j].x1)) return 1;
}
else
{
if ((p[j].y2 - p[j].y1) / (p[j].x2 - p[j].x1) == (p[i].y1 - p[j].y2) / (p[i].x1 - p[j].x2)) return 1;
}
}
if (p[i].x2 >= min(p[j].x1, p[j].x2) && p[i].x2 <= max(p[j].x1, p[j].x2) && p[i].y2 >= min(p[j].y1, p[j].y2) && p[i].y2 <= max(p[j].y1, p[j].y2))
{
if (p[i].x2 != p[j].x1)
{
if ((p[j].y2 - p[j].y1) / (p[j].x2 - p[j].x1) == (p[i].y2 - p[j].y1) / (p[i].x2 - p[j].x1)) return 1;
}
else
{
if ((p[j].y2 - p[j].y1) / (p[j].x2 - p[j].x1) == (p[i].y2 - p[j].y2) / (p[i].x2 - p[j].x2)) return 1;
}
}
}

double xi1 = p[i].x1 - p[j].x1;
double xi2 = p[i].y1 - p[j].y1;
double xi3 = p[i].x1 - p[j].x2;
double xi4 = p[i].y1 - p[j].y2;
double xi5 = p[i].x2 - p[j].x1;
double xi6 = p[i].y2 - p[j].y1;
double xi7 = p[i].x2 - p[j].x2;
double xi8 = p[i].y2 - p[j].y2;

if ((xi1 * xi4 - xi2 * xi3) * (xi5 * xi8 - xi6 * xi7) >= 0) return 0;

double yj1 = p[j].x1 - p[i].x1;
double yj2 = p[j].y1 - p[i].y1;
double yj3 = p[j].x1 - p[i].x2;
double yj4 = p[j].y1 - p[i].y2;
double yj5 = p[j].x2 - p[i].x1;
double yj6 = p[j].y2 - p[i].y1;
double yj7 = p[j].x2 - p[i].x2;
double yj8 = p[j].y2 - p[i].y2;

if ((yj1 * yj4 - yj2 * yj3) * (yj5 * yj8 - yj6 * yj7) >= 0) return 0;

return 1;
}

int main()
{
//freopen("data.in", "r", stdin);
//freopen("data.out", "w", stdout);
while (~scanf("%d", &n) && n)
{
memset(r, 0, sizeof(r));
for (int i = 1; i <= n; i++) v[i] = i;
for (int i = 1; i <= n; i++)
{
scanf("%lf%lf%lf%lf", &p[i].x1, &p[i].y1, &p[i].x2, &p[i].y2);
}
for (int i = 1; i <= n; i++)
{
for (int j = i + 1; j <= n; j++)
{
if (jiao(i, j))
{
int s1 = find(i);
int s2 = find(j);
if (s1 != s2) Union(s1, s2);
}
}
}
int m;
scanf("%d", &m);
while (m--)
{
int a, b;
scanf("%d%d", &a, &b);
if (find(a) == find(b)) printf("YES\n");
else printf("NO\n");
}
}

return 0;
}

第6季字符串处理裴新凤(1) 西北工业大学noj答案第六季 字符串排序 分离单词 The Clock 立即下载

相关推荐

西工大noj答案完整版.doc

西北工业大学NOJC程序设计习题答案(非本人制作,侵删) 1.“1“的传奇 2.A+B 3.A+BⅡ 4.AB 5.ACKERMAN 6.Arithmetic Progressions 7.Bee 8.Checksum algorithm 9.Coin Test 10.Dexter need help 11.Double 12.Easy problem 13.Favorite number 14.Graveyard 15.Hailstone 16.Hanoi Ⅱ 17.Houseboat 18.Music Composer 19.Redistribute wealth 20.Road trip 21.Scoring 22.Specialized Numbers 23.Sticks 24.Sum of Consecutive 25.Symmetric Sort 26.The Clock 27.The Ratio of gainers to losers 28.VOL大学乒乓球比赛 29.毕业设计论文打印 30.边沿与内芯的差 31.不会吧,又是A+B 32.不屈的小蜗 33.操场训练 34.插入链表节点 35.插入排序 36.插入字符 37.成绩表计算 38.成绩转换 39.出租车费 40.除法 41.创建与遍历职工链表 42.大数乘法 43.大数除法 44.大数加法 45.单词频次 46.迭代求根 47.多项式的猜想 48.二分查找 49.二分求根 50.发工资的日子 51.方差 52.分离单词 53.分数拆分 54.分数化小数 55.分数加减法 56.复数 57.高低交换 58.公园喷水器 59.韩信点兵 60.行程编码压缩算法 61.合并字符串 62.猴子分桃 63.火车站 64.获取指定二进制位 65.积分计算 66.级数和 67.计算A+B 68.计算PI 69.计算π 70.计算成绩 71.计算完全数 72.检测位图长宽 73.检查图像文件格式 74.奖金发放 75.阶乘合计 76.解不等式 77.精确幂乘 78.恐怖水母 79.快速排序 80.粒子裂变 81.链表动态增长或缩短 82.链表节点删除 83.两个整数之间所有的素数 84.路痴 85.冒泡排序 86.你会存钱吗 87.逆序整数 88.排列 89.排列分析 90.平均值函数 91.奇特的分数数列 92.求建筑高度 93.区间内素数 94.三点顺序 95.山迪的麻烦 96.删除字符 97.是该年的第几天 98.是该年的第几天? 99.数据加密 100.搜索字符 101.所有素数 102.探索合数世纪 103.特殊要求的字符串 104.特殊整数 105.完全数 106.王的对抗 107.危险的组合 108.文件比较 109.文章统计 110.五猴分桃 111.小型数据库 112.幸运儿 113.幸运数字”7“ 114.选择排序 115.寻找规律 116.循环移位 117.延伸的卡片 118.羊羊聚会 119.一维数组”赋值“ 120.一维数组”加法“ 121.勇闯天涯 122.右上角 123.右下角 124.圆及圆球等的相关计算 125.圆及圆球等相关计算 126.程序员添加行号 127.找出数字 128.找幸运数 129.找最大数 130.整数位数 131.重组字符串 132.子序列的和 133.子字符串替换 134.自然数立方的乐趣 135.字符串比较 136.字符串复制 137.字符串加密编码 138.字符串逆序 139.字符串排序 140.字符串替换 141.字符串左中右 142.组合数 143.最次方数 144.最大乘积 145.最大整数 146.最小整数 147.最长回文子串 148.左上角 149.左下角

the clock noj

the clock noj的三种方法

wancong_NB的博客 872

NOJ史上最全答案

最全答案有所有西北工业大学网上作业答案,可以无限期使用

UVA 123 - Searching Quickly(分离单词)

这道题还是有点麻烦的。如果把每个句子存为一个字符串,则在最后分离单词的时候会很麻烦。所以,我用一个结构体来作为一句话,把每句话中的单词单独储存,则最后处理的时候会方便很多。 #include #include #include struct ss { int x, y; char word[20][50]; char key[50]; }stmp[

zcube的技术博客 1909

西北工业大学noj答案

西北工业大学noj答案

c程序noj答案

西北工业大学noj程序以及c++程序答案,包正确通过。

The Clock NOJ

The Clock NOJ

qq_50436460的博客 255

字符串排序

谭浩强版作业

NOJ 字符串 分离连续数字

小题一道,附上代码

m0_72690642的博客 260

西工大noj答案

不太全 但很有用 第一季10题全(注:第五题问题已经解决,确认AC!)

西工大NOJ答案(已找出所有错误并补充题,每道题都可找到)

已找出现存网络上各种版本的所有错误,每段代码都运行过,并修改成功AC了,而且补充题库,所有题都可以搜出来了。

NOJ[1313] ——Anger Begins

问题描述かとん--KatonLong long ago, when Wodex was a child, he lived happily. Unfortunately, one day, The nightmare begins...Some ninjas attacked his village and the village fell into a big fire.Most of vill

Alex 678

FLUKA软件在Ubuntu的安装指南(亲测有效)

FLUKA其强大的蒙特卡洛模拟能力使得用户能够模拟复杂的辐射相互作用过程

chencheng1127的博客 2889

18.3.14(NBUOJ)

1156 简单一维数组排序//不知道为什么文章格式有点乱,不太好调整,写的时候跟发出去后不太一样,是从word文档里面粘过来的原因么?思路:看过我上一次代码的小朋友们这题应该会觉得非常easy吧~最后一个数据的后面不需要空格,直接加换行符,那就可以把最后一个数字放在循环外。你们的数据量真的非常小呢,才10个,其实给我1e5个也ok的呀,如果只会简单排序的话,1e4个也行呢~代码:#include ...

墨蝶的博客 2909

如何使你的直流电机闭环?(PID讲解)

看了看很多大佬写的PID讲解很全面也很复杂,实在是不适合很多萌新入坑,所以想按自己的理解写一篇通俗易懂的PID算法讲解

a2001444的博客 1万+

GMSL转eDP芯片MAX9686X(ADI)

MAX96860/MAX96862/MAX96864解串器可以把单路或双路GMSL转换成eDP V1.4a,支持820MHzPCLK的无压缩的24bpp(每个像素的位数)视频,或660MHz的30bpp视频。芯片的GMSL支持NRZ编码的6Gbps/187Mbps的GMSL2,PAM4编码的12Gbps/187Mbps的GMSL3。同时支持单线(COAX模式)双向全双工传输控制数据和video数据。支持DSC压缩的芯片,最大支持像素时钟1080MHz@24bpp或者864MHz@30bpp,传输方式包括同轴

qflook的博客 2852

noj循环(11~20)详解

西工大noj循环(11~20)详解;011你会存钱吗;012VOL大学乒乓球比赛;013二分求根;014奇特的分数数列;015两个整数之间所有的素数;016 五猴分桃;017 完全数;018 计算π;019 最次方数;020 区间内素数;

Bi_long的博客 1931

【行业解决方案篇十五】【DeepSeek物流优化:车辆路径规划算法】

写完这篇技术解析,突然想起那位多绕150公里的王师傅——现在他的车载平板会实时显示"路径健康度",当偏离最优路线超过5%就自动报警。从节约算法到深度强化学习,从三维装载到时序预测,这些技术最终化作每辆货车少烧的1升柴油,每个快递小哥早回家的1小时。最后说个浪漫的事:系统曾为某偏远山区规划出一条穿越枫叶林的配送路线,不仅节省23公里,还成了网红打卡路线。原来物流优化的尽头,不仅是冰冷的数学,还有人间烟火气的温度。

商务合作|问题讨论|交流学习 请联系作者微信,加微信请务必注明来意,博客主页有联系方式 295

noj 1046 第K回文数

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

ysCover 1224

软考高级系统架构设计师历年论文真题深度分析(2011-2025)

本文系统分析了2011-2025年系统架构设计师论文真题,归纳出十大主题类别,包括架构风格、企业集成、数据技术、非功能属性等。研究发现新兴技术占比最高(18.8%),企业集成、数据架构和非功能属性为三大核心考点。论文命题呈现明显技术演进特征,从经典架构理论逐步转向云原生、AI融合等前沿方向。备考建议重点关注高频考点和技术前沿,同时强化场景化解决方案能力。分析表明,架构师考试持续跟踪行业技术发展,注重理论与实践结合,为考生提供了明确的备考方向。

一几文的编程学习笔记。 2065

<PLC><socket><汇川>汇川PLC使用socket与其他控制器(如上位机)通讯模板程序示例

以上介绍了汇川PLC通用socket通讯的示例,事实上,汇川的官方手册也有使用示例,可以直接仿照使用,也可以加以修改。

用沸腾的热血,支付我们的人生吧! 3250

NOJ 字符串排序 1023

字符串排序 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 1475            测试通过 : 321  题目描述 有一些A、C、M组成的字符串,将其按字符A排序。 输入 一组测试数据,输入数据由若干行组成,每行是字符A、C或M组成的字符串。(

Yesterday You Said Tomorrow. 1185

华为MetaERP月结加速方案:并行关账技术深度解析

【摘要】华为MetaERP并行关账技术通过创新架构设计,将传统串行月结流程(8-12小时)优化为并行执行(2-4小时)。关键技术包括:1)基于DAG引擎的任务依赖分析,实现模块/子任务三级并行;2)Saga模式分布式事务保障数据一致性;3)动态资源分配算法提升CPU利用率至60-80%。实施效果显示月结时间缩短70%,成功率提升至99.8%,错误恢复时间减少75%。该方案为大型企业ERP系统提供了高效的月结加速方案,未来还将结合AI调度与混合云扩展持续优化。

金牌架构师 1441

西北工业大学NOJ数据结构—008逆波兰式

本题为将一个中缀表达式转化为逆波兰式,同样为栈的应用,以下为原题(づ ̄3 ̄)づ╭❤~有必要解释以下逆波兰式,其实就是后缀表达式,也就是计算机计算时识别的语言,比如上方的ab+c*,那么计算机就依次读取,a、b然后+,之后就可以计算a+b,然后c、*,也就是把a+b的和与c相乘,稍微详细一点的逆波兰式推荐知乎搜索:逆波兰式到底是什么鬼(虽然提问者有点睿智,但是几个回答者都是dalao),那么下面为题...

npuyan的博客 4678

图机器学习(1)——图论基础

图 (Graph) 是一种描述实体间关系的数学结构,几乎在各个领域都有应用。例如,社交网络就是图,其中用户之间的连接取决于一个用户是否“关注”另一个用户。图论,即对图的研究,一直以来广受关注,包含了大量算法、性质分析方法和数学模型,以解析复杂系统的行为特征。本节将介绍图数据结构的核心概念,通过理论阐述与实例演示相结合的方式,理解基础理论用以实践应用。重点介绍用于创建、操作和研究复杂网络结构与功能的 Python 库。

盼小辉丶的博客 9228

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

西北工业大学NOJ数据结构—009循环队列

本题为循环队列的应用,所谓循环队列,就......循环的队列 呗循环队列可以在有限的队列空间,来回进队列出队列,可以节约大量的储存空间——因为队列只能从一端进入从另一端弹出,所以若是进进出出(滑稽),就会使弹出队列的元素原来占有的位置不能再次被利用但是由于要求使用rear队尾和length长度作为标志,其实可以与使用rear队尾和front队头作为标志相对比,即(front+length)%max...

npuyan的博客 2846

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: NOJ [1016] 缙云烧饼
下一篇: NOJ [1314] Brave Sword
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值