/* 2020/4/16,机试二刷 */
#include<stdio.h>
#include<string.h>struct Line
{
int sx,sy,ex,ey;int len;int flag;
}lines[100];int N;
int maxLen = 1;int main()
{
int i,j,k;scanf("%d",&N);memset(lines,0,sizeof(lines));for(i = 0;i<N;i++){
int sx,sy,ex,ey;scanf("%d%d%d%d",&sx,&sy,&ex,&ey);int L = 0,R = 0;for(j = 0;j<i;j++){
if(lines[j].flag == 1 && lines[j].ex == sx && lines[j].ey == sy){
L = 1;break;}}for(k = 0;k<i;k++){
if(lines[k].flag == 1 && ex == lines[k].sx && ey == lines[k].sy){
R = 1;break;}}if(L == 0 && R == 0){
lines[i].sx = sx;lines[i].sy = sy;lines[i].ex = ex;lines[i].ey = ey;lines[i].len = 1;lines[i].flag = 1;}else if(L == 1 && R == 0){
lines[j].ex = ex;lines[j].ey = ey;lines[j].len++;if(lines[j].len > maxLen)maxLen = lines[j].len;}else if(L == 0 && R == 1){
lines[k].sx = sx;lines[k].sy = sy;lines[k].len++;if(lines[k].len > maxLen)maxLen = lines[j].len;}else{
lines[j].ex = lines[k].ex;lines[j].ey = lines[k].ey;lines[j].len = lines[j].len + lines[k].len + 1;lines[k].flag = 0;if(lines[j].len > maxLen)maxLen = lines[j].len;}}for(i = 0;i<N;i++){
if(lines[i].flag == 1 && lines[i].len == maxLen){
printf("%d (%d,%d)\n",maxLen,lines[i].sx,lines[i].sy);break;}}return 0;
}
/* IN: 3 0 0 1 1 2 2 3 3 1 1 2 2 OUT: 3 (0,0) */
详细解决方案
2018-1
热度:138 发布时间:2023-10-14 06:31:13.0
相关解决方案
- 导出的可运行 jar 不包含来自 eclipse 2018-12 和 java 11 的依赖 jar。我们如何解决这个问题?
- IntellIj Idea 2018.1无法使用Maven 3.6下载源
- 在Kali Linux 2018.2中安装Parallels Tools
- 日期转换错误:Can not deserialize value of type java.util.Date from String 2018-10-25 15:58:31
- 2018 noip 备战日志
- 2018 雅礼国庆集训
- 2018 NOIP备战计划
- 2018 浅谈前端面试那些事
- CVE-2018-12613 --- 本地文件包含造成远程代码执行漏洞复现
- kali 2018.1 64位安装shellter问题解决方法
- kali 2018.1安装vmtools
- 【网络流】【贪心】「九省联考 2018」秘密袭击
- 【线段树】「CodePlus 2018 3 月赛」白金元首与克劳德斯
- 【DP】 [COCI2017-2018#3] Dojave
- 【数论】【容斥原理】【EXGCD】COCI? ?2017/2018 Round? ?#3 ? ?Sa?etak
- VisualStudio神级插件——JetBrains Resharper 2018.3.4 Ultimate完美破解版+教程(转载)
- 安装kali Linux 2018.2以后的事
- summary(2018.10.23) 关于推荐系统(数据挖掘)
- 2018-2
- 2018-1
- 2018-09-11 记录生活的美好,记录技术的进步
- win10,安装Anaconda3-2018.12-windows-x86_64
- phpMyAdmin文件包含漏洞复现(CVE-2018-12613)
- 【文献阅读】 2018-SIGKDD-STAMP:Short-Term Attention/Memory Priority Model for Session-based Recommendation
- 【牛客网】2018-03-24广东工业大学ACM程序设计大赛(未)
- 看雪CTF.TSRC 2018 团队赛-第六题 追凶者也--拼图游戏
- 回望(总结)2017,展望(规划)2018
- 2018 蓝桥杯省赛 B 组模拟赛(一)
- ACM-ICPC 2018 南京赛区网络预赛题解
- The 2018 ACM-ICPC Chinese Collegiate Programming Contest题解(计蒜课第五场)