资源简介
二维坐标点按行排序,通过Y值判断坐标点是否属于同一行,再对同一行的坐标点按X值从小到大进行排序
代码片段和文件信息
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace TwoDimensionalCoordinatesSort
{
class Program
{
struct Point
{
public float X;
public float Y;
}
const int LineSpacing = 15; //行间距,用来判断坐标点是否属于同一行
static void Main(string[] args)
{
List RandomPointList = new List();
List SortedPointList = new List();
List YSortedPointList = new List();
List RowPointList = new List();
Random r = new Random();
//第一行坐标
for (int i = 0; i < 7; i++)
{
Point p = new Point();
p.X = r.Next(100);
p.Y = r.Next(10 20);
RandomPointList.Add(p);
}
//第二行坐标
for (int i = 0; i < 6; i++)
{
Point p = new Point();
p.X = r.Next(100);
p.Y = r.Next(40 50);
RandomPointList.Add(p);
}
//第三行坐标
for (int i = 0; i < 6; i++)
{
Point p = new Point();
p.X = r.Next(100);
p.Y = r.Next(70 80);
RandomPointList.Add(p);
}
//第四行坐标
for (int i = 0; i < 6; i++)
{
Point p = new Point();
p.X = r.Next(100);
p.Y = r.Next(100 110);
RandomPointList.Add(p);
}
//第五行坐标
for (int i = 0; i < 7; i++)
{
Point p = new Point();
p.X = r.Next(100);
p.Y = r.Next(130 140);
RandomPointList.Add(p);
}
Console.WriteLine(“排序前的坐标:“);
foreach (var point in RandomPointList)
{
Console.WriteLine(“(“ + point.X.ToString() + ““ + point.Y.ToString() + “)“);
}
YSortedPointList = RandomPointList.OrderBy(o => o.Y).ToList(); //坐标点按Y值升序排序(Y值从小到大的排序)
//二维平面坐标点排序
for (int i = 0; i < YSortedPointList.Count - 1; i++)
{
//通过Y值之间的差值大小来判断坐标点是否属于同一行
if (Math.Abs(YSortedPointList[i].Y - YSortedPointList[i + 1].Y) < LineSpacing)
{
RowPointList.Add(YSortedPointList[i]);
//如果最后一个点不是单独一行的情况
if (YSortedPointList.Count - 2 == i)
{
RowPointList.Add(YSortedPointList[i + 1]); //将最后一个坐标元素添加进来
RowPointList = RowPointList.OrderBy(o => o.X).ToList();
SortedPointList = SortedPointList.Concat(RowPointList).ToList();
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\
目录 0 2018-12-12 17:33 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\
文件 977 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort.sln
文件 11264 2018-12-12 17:33 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort.suo
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\bin\
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\bin\Debug\
文件 14328 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\bin\Debug\TwoDimensionalCoordinatesSort.vshost.exe
文件 490 2009-06-11 05:14 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\bin\Debug\TwoDimensionalCoordinatesSort.vshost.exe.manifest
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\obj\
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\obj\Debug\
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\obj\Debug\TempPE\
文件 4523 2018-12-12 17:33 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\Program.cs
目录 0 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\Properties\
文件 1488 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\Properties\AssemblyInfo.cs
文件 2531 2018-12-12 17:13 TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort\TwoDimensionalCoordinatesSort.csproj
相关资源
- 三点绘制圆弧测试程序
- C# socket通信允许发送消息,图片,与
- C# 绘制多边形,支持撤销 删除 编辑
- c# 导出oracle数据库下所有表结构
- c# winform wia 调用扫描仪
- C#软件注册试用期限代码.zip
- C# 获取图片某像素点RGB565值
- 火币网REST API C#版
- 五子棋对战用C#编写的
- C#串口调试助手_VS2010()
- C# 软件注册期限验证代码
- C# 敏感字过滤 内含敏感字字典两个字
- Skyline开发入门C#
- C# 流数据旋转 90度 图像旋转 90度
- c# rgb565 转 rgb24
- c# 学生成绩管理系统
- C#实现USB设备通信
- C#使用NI-VISA控制仪器
- MODBUS TCP C# 源码 -- 测试过信捷PLC
- C# 增量式PID控制
- c# 动态编译代码 执行脚本代码 关键字
- C# 新手:在窗体上显示图片和文字
- 常用的7种 C# 遗传算法源码集
- C#设置和获取输入法一例 一个简单的
- c# icon 图标 特效 WINDOWS任务栏 动态生
- c# MJPEG STREAM SERVER AND CLIENT
- 基于控制台实现的贪吃蛇
- 学生成绩管理系统 c#+Access
- C#淘宝秒杀源码
- C#WEB上传控件多附件上传
评论
共有 条评论