Finding neighbouring cells in haskell

I am trying to write a function that will look at the coordinates of two cells and return a boolean response if they are adjacent or not.

I am thinking that because of this:

data Coord = Coord {xCoord, yCoord :: Integer} deriving (Ord, Eq, Show, Read)

My function needs to take two integers and then (this is the part i need help with) check that they are neighbours. Everything I have written will break, as it also allows for two non-neighbouring cells to return a true.

Please Help. =]

-------------Problems Reply------------

I guess two coordinates are adjacent in your sense if they are not equal, and the distance in X and Y direction between them is at most one? If so, you could use

adjacent :: Coord -> Coord -> Bool
adjacent p q | p == q = False
adjacent (Coord x1 y1) (Coord x2 y2) = abs (x1 - x2) <= 1 && abs (y1 - y2) <= 1

Category:haskell Views:0 Time:2012-03-28
Tags: haskell

Related post

  • Excel Conditional Formatting and dragging to neighbouring cells 2011-12-16

    I have a condition set up =IF(C2<42,C4="") the background color will turn red if met. When dragging the crosshair (at the bottom left of the cell) to neighbouring cells, the formula stays the same. I need the formula to then change to =IF(D2<42

  • How can I constrain a table cell (td) height based on a neighbouring cell height? 2011-06-07

    I'm using XSL to generate a report based on an xml flowchart, resulting in a large HTML table from the data showing the following columns: a node's name a list of information about that node its preceding neighbours its following neighbours and every

  • selecting a cell in a grid, spiral outwards through neighbour cells? 2011-03-04

    I would like to accomplish two things with this: Select (any) cell from a grid, and give the 'bands' of neighboring cells an ever increasing value (in this example 1 -5) From the selected cell, select the next cell in a spiral fashion as show in blue

  • Neighbour cell 2014-06-20

    Hi all, I have the following: A B 1 1 2 4 0 1 4 3 I am looking for the minimum of column A in cel A1, so A1=MIN(A:A) but I want the according B-value of the minimum in cell A2 so that the result is: A1 = 0 ; A2 = 1 What's the formula to do this? Than

  • CheckBox covers content of neighbour cell 2014-07-24

    I feel somewhat stupid to ask this, but I just cannot find solution. I use Visual Studio (2008) Designer and VSTO 3.0 to design an Excel Add-In having a GUI with buttons, checkBoxes, reserved cells etc. Imagine in Excel cell A1 I placed a Windows For

  • jQuery or CSS - How do you make a link in a table row appear underlined even when the cursor is in a neighbouring cell? 2010-03-23

    I have a table of 3-4 columns, the central one being task names that are also links(yet another todo app..groan). Im trying to make it so that whenever the mouse hovers over any part of the table row - not just the link itself - the link will appear

  • The game of life(Conway's game) - how to check for cell neighbours 2011-12-03

    Hello everyone I am trying to count the number of neighbours cell, diagonal included in my 2 dimensional array. After that I will run the program which using the rule of The game of life, will fill my new grid. However I am stuck with an indexOutOfBo

  • Cell (cell-id), BTS and BSS in GSM network 2010-07-06

    1/ what is the relation between BTS and cell? I think one BTS harware can cover few cells and also some cells could be covered by more than one BTS isn't it? 2/ Is part of information, that mobile receives from GSM network identification of concrete

  • More efficient way to check neighbours in a two-dimensional array in Java 2010-11-08

    Hey all, for a few of my college assignments I've found the need to check neighbouring cells in 2-dimensional arrays (grids). The solution I've used is a bit of a hack using exceptions, and I'm looking for a way to clean it up without having loads of

  • Is there a way to insert a "cell" in MigLayout? 2010-11-22

    I am trying to create a panel that can dynamically insert components based on events. The panel is row based with variable amount of components per row. However, I have problems inserting components between existing ones. For example, if I have follo

  • Looking for methods to get the LAC/CID for nearby GSM cells 2011-01-09

    I know it is easy to get the current registered GSM cell LAC/CID information with following AT commands: AT+CREG=2 OK AT+CREG? +CREG: 2,1,"0C71","2078" But I don't know how to get nearby cells' LAC/CID. I have a Android APK called RF Signal Tracker,

  • How to limit length of data in a cell of excel reports 2011-11-29

    I am creating a report in excel format.I am fetching data from fields of database and writing it in cell of excel sheet.But for one field the data is too long,such that it spreads in many columns.What can I do to ,so that the data remains within that

  • Get neighboring cell in Android returns null 2012-02-01

    I'm trying to get the neighbouring cell info in Android but the function getNeighboringCellInfo() always return null. I used the following code : protected void getCellInfo() { TelephonyManager telephonyManager = (TelephonyManager) context.getSystemS

  • R: How to do calculation of the length of cell border between different "owners" in the most efficient way? 2012-02-09

    I am doing spatial optimization. I have ~20 000 cells whose "owners" chance towards to optimal situation. Cells vary in size and shape. The task I need to do is to calculate length of line between owners in local neighbourhood. (This is only one opti

  • Need to align multiple cell comments at the right bottom edge of their cell 2012-12-30

    I have a large sheet with many cell comments of varying sizes. Everytime when I hide / unhide rows / columns the positions of the comments change. I'd need to position these comments relative to the right / bottom borders of their respective cells. A

  • Conditional formatting - involve neighboring cells 2013-04-15

    I would like to color a certain cell red if the previous cell is negative and green if it is positive. How can I involve this neighboring cell in conditional formatting? --------------Solutions------------- Hi, You need to setup 2 conditional formatt

  • Why is this code so slow? 2009-05-10 = function() { for(row = - 1; row <= + 1; row++) { for(col = - 1; col <= + 1; col++) { if([row-1][col].

  • dynamic table size html 2009-11-21

    I'm making a website that has to fit in the entire screen regardless of screen-size. I'm using a table to use this at the moment but I ran into a problem. The web page is divided into 3 columns: the left column stays at the left of the screen and has

  • Find unique vertices from a 'triangle-soup' 2010-03-09

    I am building a CAD-file converter on top of two libraries (Opencascade and DWF Toolkit). However, my question is plattform agnostic: Given: I have generated a mesh as a list of triangular faces form a model constructed through my application. Each T

Copyright (C), All Rights Reserved.

processed in 0.071 (s). 11 q(s)