Posts

Showing posts from April 17, 2019

Roman Wilhelmi

Image
Roman Wilhelmi Płaskorzeźba na ścianie Kina Praha w Warszawie Data i miejsce urodzenia 6 czerwca 1936 Poznań Polska Data i miejsce śmierci 3 listopada 1991 Warszawa Polska Zawód aktor teatralny i filmowy Lata aktywności 1958-1991 Nagrody Nagroda na FPFF w Gdyni Najlepsza pierwszoplanowa rola męska 1975: Zaklęte rewiry 1980: Ćma Multimedia w Wikimedia Commons Cytaty w Wikicytatach Grób Romana Wilhelmiego na Cmentarzu w Wilanowie Roman Zdzisław Wilhelmi (ur. 6 czerwca 1936 w Poznaniu, zm. 3 listopada 1991 w Warszawie) – polski aktor teatralny i filmowy. Spis treści 1 Życiorys 1.1 Nagrody 1.2 Role filmowe i teatralne 1.3 Polski dubbing 2 Upamiętnienie 3 Przypisy 4 Bibliografia 5 Linki zewnętrzne Życiorys | Urodził się 6 czerwca 1936 roku jako najstarszy syn Zdzisława i Stefanii Wilhelmich. Miał dwóch młodszych braci - Eugeniusza i Adama. Absolwent PWST w Warszaw

Minimum steps to reach target by a Knight In Scala

Image
0 Given a chessboard of N size (square matrix), the position of Knight and position of a target find out minimum steps ( both count and exact steps) from start tp target for a Knight. If it is not possible to reach to the given position return -1 as step count. Here is implementation in scala (assuming N = 4 or 4X4 chess board). import scala.collection.mutable._ object KnightMoves extends App { case class Pos(row: Int, col: Int) val Size = 4 def calculateMoves(from: Pos, target: Pos ): (Int, Seq[Pos])= { val pendingPos = collection.mutable.Queue[Pos](from) val positionVisited = collection.mutable.HashMap[Pos, (Int, Seq[Pos])](from -> (0, Seq())) var targetReached = false while(pendingPos.nonEmpty && !targetReached) { val p = pendingPos.dequeue() possibleMov