GripPrincess.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "GripPrincess.ipynb",
      "provenance": [],
      "authorship_tag": "ABX9TyNv9Io0ujrRNdJD8ITmBjh6",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/sweetpand/Algorithms/blob/master/GripPrincess.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "XPmwXlONvAfV",
        "colab_type": "code",
        "colab": {}
      },
      "source": [
        "#Solution to https://www.hackerrank.com/challenges/saveprincess\n",
        "def displayPathtoPrincess(n,grid):\n",
        "#print all the moves here\n",
        "    left=1\n",
        "    right=1\n",
        "    up=0\n",
        "    down=0\n",
        "    x=0\n",
        "    y=0\n",
        "\n",
        "    for i in xrange(0,m):\n",
        "        try:\n",
        "            y= grid[i].split(\"-\").index('p')\n",
        "        except ValueError:\n",
        "            x=0\n",
        "        else:\n",
        "            x=i\n",
        "\n",
        "    k=l=(m-1)/2\n",
        "\n",
        "    while(k>=0 and l>=0 and k<m and l<m):\n",
        "\t\tif(k==x and l==y):\n",
        "\t\t    break\n",
        "\t\tif(x==0 and y==0):\n",
        "\t\t    if(left==1):\n",
        "\t\t        print \"UP\"\n",
        "\t\t        k=k-1\n",
        "\t\t        left=0\n",
        "\t\t        up=1\n",
        "\t\t        continue\n",
        "\t\t    if(up==1):\n",
        "\t\t        print \"LEFT\"\n",
        "\t\t        l=l-1\n",
        "\t\t        left=1\n",
        "\t\t        up=0\n",
        "\t\t        continue\n",
        "\t\tif(x==0 and y==m-1):\n",
        "\t\t    if(right==1):\n",
        "\t\t        print \"UP\"\n",
        "\t\t        k=k-1\n",
        "\t\t        right=0\n",
        "\t\t        up=1\n",
        "\t\t        continue\n",
        "\t\t    if(up==1):\n",
        "\t\t        print \"RIGHT\"\n",
        "\t\t        l=l+1\n",
        "\t\t        right=1\n",
        "\t\t        up=0\n",
        "\t\t        continue\n",
        "\t\tif(x==m-1 and y==0):\n",
        "\t\t    if(left==1):\n",
        "\t\t        print \"DOWN\"\n",
        "\t\t        k=k+1\n",
        "\t\t        left=0\n",
        "\t\t        down=1\n",
        "\t\t        continue\n",
        "\t\t    if(down==1):\n",
        "\t\t        print \"LEFT\"\n",
        "\t\t        l=l-1\n",
        "\t\t        left=1\n",
        "\t\t        down=0\n",
        "\t\t        continue\n",
        "\t\tif(x==m-1 and y==m-1):\n",
        "\t\t    if(right==1):\n",
        "\t\t        print \"DOWN\"\n",
        "\t\t        k=k+1\n",
        "\t\t        right=0\n",
        "\t\t        down=1\n",
        "\t\t        continue\n",
        "\t\t    if(down==1):\n",
        "\t\t        print \"RIGHT\"\n",
        "\t\t        l=l+1\n",
        "\t\t        right=1\n",
        "\t\t        down=0\n",
        "\t\t        continue\n",
        "\n",
        "m = input()\n",
        "\n",
        "grid = []\n",
        "for i in xrange(0, m):\n",
        "    grid.append(raw_input().strip())\n",
        "\n",
        "displayPathtoPrincess(m,grid)"
      ],
      "execution_count": 0,
      "outputs": []
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "bpBtOIRavKv1",
        "colab_type": "code",
        "colab": {}
      },
      "source": [
        "#!/bin/python\n",
        "#https://www.hackerrank.com/challenges/saveprincess2\n",
        "import numpy as np\n",
        "import math\n",
        "def nextMove(n,r,c,grid):\n",
        "# print all the moves here\n",
        "    x=0\n",
        "    y=0\n",
        "\n",
        "    for i in xrange(0,n):\n",
        "        try:\n",
        "            y= grid[i].split(\"-\").index('p')\n",
        "        except ValueError:\n",
        "            x=0\n",
        "        else:\n",
        "            x=i\n",
        "            break\n",
        "\n",
        "    if(y<c):\n",
        "        return \"LEFT\"\n",
        "    elif(y>c):\n",
        "        return \"RIGHT\"\n",
        "    elif(y==c and r>x):\n",
        "        return \"UP\"\n",
        "    elif(y==c and r<x):\n",
        "\n",
        "return \"DOWN\"\n",
        "\n",
        "n = input()\n",
        "\n",
        "r,c = [int(i) for i in raw_input().strip().split()]\n",
        "grid = []\n",
        "for i in xrange(0, n):\n",
        "    grid.append(raw_input().strip())\n",
        "\n",
        "    x=0\n",
        "    y=0\n",
        "\n",
        "for i in xrange(0,n):\n",
        "    try:\n",
        "        y= grid[i].split(\"-\").index('p')\n",
        "    except ValueError:\n",
        "        x=0\n",
        "    else:\n",
        "        x=i\n",
        "        break\n",
        "while(x!=r or y!=c):\n",
        "    out=nextMove(n,r,c,grid)\n",
        "    if(out==\"UP\"):\n",
        "        r=r-1\n",
        "    if (out==\"DOWN\"):\n",
        "        r=r+1\n",
        "    if(out==\"LEFT\"):\n",
        "        c=c-1\n",
        "    if(out==\"RIGHT\"):\n",
        "        c=c+1\n",
        "\n",
        "    print \"Next Position is\",r,c"
      ],
      "execution_count": 0,
      "outputs": []
    }
  ]
}