元素的坐标来自二维数组的 i，j。而通过 i，j 可以取到元素类型
数据图.png
前面讲连通方式分三种：直连，一折连，二折连
直连：
直连.png
从图中可以看出规律，直连的两个元素，同行或同列( i相等 或者 j相等 ) ,把 i、j转换成坐标 point 就是 point(i, j)
直连逻辑方法如下：
* 直连
* pointA：点击的其中一个元素
* pointB：点击的另一个元素
* data：数据图
*/
+ (BOOL)oneConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
//如果同行
NSInteger minValue = -1;
NSInteger maxValue = -1;
//同行
if (pointA.x == pointB.x) {
//相邻
if (fabs(pointA.y - pointB.y) == 1) {
return YES;
}
//判断哪个值大小
if (pointA.y > pointB.y) {
minValue = pointB.y;
maxValue = pointA.y;
}
else{
maxValue = pointB.y;
minValue = pointA.y;
}
//遍历数据minValue 与 maxValue 之间的数值 如果为0代表通路 否则有阻碍
if (pointA.x > data.count) {
return NO;
}
NSMutableArray *list = data[(NSInteger)pointA.x];
for (NSInteger i = minValue + 1; i < maxValue; i++){
NSNumber *number = list[I];
if ([number integerValue] != 0) {
return NO;
}
}
}
//同列
else if (pointA.y == pointB.y){
//相邻
if (fabs(pointA.x - pointB.x) == 1) {
return YES;
}
//判断哪个值大小
if (pointA.x > pointB.x) {
minValue = pointB.x;
maxValue = pointA.x;
}
else{
maxValue = pointB.x;
minValue = pointA.x;
}
//遍历数据minValue 与 maxValue 之间的数值 如果为0代表通路 否则有阻碍
if (pointA.y > data.count) {
return NO;
}
for (NSInteger i = minValue + 1; i < maxValue; i++){
NSMutableArray *list = data[I];
NSNumber *number = list[(NSInteger)pointA.y];
if ([number integerValue] != 0) {
return NO;
}
}
}
else{
return NO;
}
return YES;
}
直连逻辑做了以下几件事
1.判断是同行还是同列( x 相等还是 y 相等)
2.如果同行，判断两个元素的 y 差值是不是为1，为1证明挨着，可以连成功
3.如果同行，判断两个元素之间，是否有元素在，如果有(不等于0)，则有其他元素存在，连不成功。如果没有，则没有任何元素存在，就是通路，连成功
4.同列的话差不多的逻辑
一折连：
一折连.png
从图中可以看出规律：
0：拐点就是图中的直角点，比如我从1连到1，必然要转弯，转弯的点就是拐点
1：如果为一折连的话，必有两个拐点。
2：如果一折连连成功的话，两个拐点必有一个拐点是0，也就是没有图片占据。
那么试想一下，如果我点击两个元素A1和B1(也就是上图的两个1)，然后取它们的两个拐点p1和 p2，然后将它们分别与A1和B1进行 直连，如果两个拐点有一个成功，那么A1和 B1是不是就算连成功了？答案：是的
一折连逻辑方法如下：
/**
* 一折连
* pointA：点击的其中一个元素
* pointB：点击的另一个元素
* data：数据图
*/
+(BOOL)twoConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
CGPoint point1 = CGPointMake(pointA.x, pointB.y);//取第一个拐点
CGPoint point2 = CGPointMake(pointB.x, pointA.y);//取第二个拐点
NSArray *list = data[(NSInteger)point1.x];
NSNumber *number = list[(NSInteger)point1.y];
if ([number integerValue] == 0) {//判断第一个拐点的位置是不是通路(通路为0)
//拿到拐点分别和要进行一折连的两个点 进行直连判断 如果都能直连 可以一折连
BOOL flagA = [self oneConnectionWithCGPoint:point1 pointB:pointB data:data];
BOOL flagB = [self oneConnectionWithCGPoint:point1 pointB:pointA data:data];
if (flagA && flagB){
NSLog(@"拐点：%@", NSStringFromCGPoint(point1));
NSLog(@"pointA : %@", NSStringFromCGPoint(pointA));
NSLog(@"pointB : %@", NSStringFromCGPoint(pointB));
return YES;
}
}
list = data[(NSInteger)point2.x];
number = list[(NSInteger)point2.y];
if ([number integerValue] == 0) {//判断第二个拐点的位置是不是通路(通路为0)
//拿到拐点分别和要进行一折连的两个点 进行直连判断 如果都能直连 可以一折连
BOOL flagA = [self oneConnectionWithCGPoint:point2 pointB:pointB data:data];
BOOL flagB = [self oneConnectionWithCGPoint:point2 pointB:pointA data:data];
if (flagA && flagB){
NSLog(@"%@", NSStringFromCGPoint(point2));
NSLog(@"pointA : %@", NSStringFromCGPoint(pointA));
NSLog(@"pointB : %@", NSStringFromCGPoint(pointB));
return YES;
}
}
return NO;
}
一折连逻辑做了以下几件事
1.取 A 的 x 及 B 的 y成第一个拐点
2.取 B 的 x 及 A 的 y成第二个拐点
3.分别拿两个拐点和 A、B 进行直连
二折连：
二折连.png
上面一折连跟直连产生了关系，那么二折连也是一样的逻辑。遍历其中一个点 A 上、下、左、右的所有点只要与另一个点 B 连一折连连成功，就算二折连成功
**
* 两折连
* pointA：点击的其中一个元素
* pointB：点击的另一个元素
* data：数据图
*/
+(BOOL)thirdConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
NSInteger row = data.count;
NSInteger col = [[data lastObject] count];
//左
for (NSInteger i = pointA.y - 1; i >= 0; i--) {
NSArray *list = data[(NSInteger)pointA.x];
NSNumber *number = list[i];
if ([number integerValue] != 0) {
break;
}
BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(pointA.x, i) pointB:pointB data:data];
if (flag) {
return flag;
}
}
//右
for (NSInteger i = pointA.y + 1; i < col; i++) {
NSArray *list = data[(NSInteger)pointA.x];
NSNumber *number = list[i];
if ([number integerValue] != 0) {
break;
}
BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(pointA.x, i) pointB:pointB data:data];
if (flag) {
return flag;
}
}
//上
for (NSInteger i = pointA.x - 1; i >= 0; i--) {
NSArray *list = data[i];
NSNumber *number = list[(NSInteger)pointA.y];
if ([number integerValue] != 0) {
break;
}
BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(i, pointA.y) pointB:pointB data:data];
if (flag) {
return flag;
}
}
//下
for (NSInteger i = pointA.x + 1; i < row; i++) {
NSArray *list = data[i];
NSNumber *number = list[(NSInteger)pointA.y];
if ([number integerValue] != 0) {
break;
}
BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(i, pointA.y) pointB:pointB data:data];
if (flag) {
return flag;
}
}
return NO;
}
最后附上demo地址
网友评论