niranjan-nagaraju / development Goto Github PK

Contains miscellaneous source code of my solutions to Hackerrank, Codechef, Project Euler problems and a library of useful code fragments

Home Page: http://www.vinithepooh.in

Haskell 5.20% Python 77.08% Emacs Lisp 0.18% Makefile 1.79% Assembly 0.08% Shell 0.51% C++ 5.22% C 6.76% Java 0.13% TeX 0.07% PHP 0.02% HTML 0.01% Yacc 0.03% Jupyter Notebook 0.13% Rust 2.13% Scala 0.25% Vim Script 0.33% BitBake 0.09%

data-structures algorithms hackerrank codechef project-euler leetcode design interviewbit functional-programming

development's Introduction

Contains miscellaneous source code of my solutions to Codechef, Project Euler and a library of useful code fragments.

development's People

Contributors

Stargazers

Watchers

Forkers

sahebsunny ibnmardanis24

development's Issues

Incorrect handling of visited[] grids

Development/python/openkattis/dungeon_master/dungeon_master.py

Lines 87 to 94 in 054801f

    
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i-1, j, k), t+1)) if (i-1 >= 0 and self.dungeon[i-1][j][k] != '#') else None 
        
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i+1, j, k), t+1)) if (i+1 < self.l and self.dungeon[i+1][j][k] != '#') else None 
        
           # Enqueue left, right, top, below grids in the same level 
        
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j-1, k), t+1)) if (j-1 >= 0 and self.dungeon[i][j-1][k] != '#') else None 
        
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j+1, k), t+1)) if (j+1 < self.r and self.dungeon[i][j+1][k] != '#') else None 
        
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j, k-1), t+1)) if (k-1 >= 1 and self.dungeon[i][j][k-1] != '#') else None 
        
           self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j, k+1), t+1)) if (k+1 < self.c and self.dungeon[i][j][k+1] != '#') else None

Incorrect handling of visited[] grids.
Copy-paste error: BFS sets the parent vertex/grid as visited repeatedly instead of the child vertices/grids while enqueueing.

Fix build for mac/clang

Current builds default to gcc.
clang doesn't support gcc-based '-dylib'.

[13:29:10 array]$ make
mkdir -p out/mac
gcc -fPIC -O2 -I./include -I../../../common/include -c src/array_queue.c -o out/mac/array_queue.o
gcc -fPIC -O2 -pthread -D_MULTI_THREADED_ -I./include -I../../../common/include -c src/array_queue.c -o out/mac/array_queue_mt.o
ar rcs out/mac/libarray_queue.a out/mac/array_queue.o
gcc -shared -fPIC -dylib -flat_namespace -undefined suppress -o out/mac/libarray_queue.dylib out/mac/array_queue.o -lgcc
clang: warning: argument unused during compilation: '-dylib' [-Wunused-command-line-argument]
ld: library not found for -lgcc
clang: error: linker command failed with exit code 1 (use -v to see invocation)
make[1]: *** [array_queue] Error 1
make: *** [array_queue] Error 2

niranjan-nagaraju / development Goto Github PK

development's Introduction

development's People

Contributors

Stargazers

Watchers

Forkers

development's Issues

Incorrect handling of visited[] grids

Fix build for mac/clang

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent

	self.dungeon[i][j][k] = '#'; bfs_q.append(((i-1, j, k), t+1)) if (i-1 >= 0 and self.dungeon[i-1][j][k] != '#') else None
	self.dungeon[i][j][k] = '#'; bfs_q.append(((i+1, j, k), t+1)) if (i+1 < self.l and self.dungeon[i+1][j][k] != '#') else None

	# Enqueue left, right, top, below grids in the same level
	self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j-1, k), t+1)) if (j-1 >= 0 and self.dungeon[i][j-1][k] != '#') else None
	self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j+1, k), t+1)) if (j+1 < self.r and self.dungeon[i][j+1][k] != '#') else None
	self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j, k-1), t+1)) if (k-1 >= 1 and self.dungeon[i][j][k-1] != '#') else None
	self.dungeon[i][j][k] = '#'; bfs_q.append(((i, j, k+1), t+1)) if (k+1 < self.c and self.dungeon[i][j][k+1] != '#') else None