ぷよぷよのアルゴリズム

C/C++ M5Stack アルゴリズム電子工作

s51517765.hatenadiary.jp 先日投稿したぷよインベーダーのプログラムの中から、ぷよとインベーダーが消せるかどうか、の判定部分について解説します。技術的には「再帰」と「深さ優先探索」「状態遷移」で構成しています。画面上（プレイエリア）を升目と…

2022-12-12

paizaのレベルアップ問題集でGoの基本文法を習得する

Go アルゴリズム競プロ

Go 基本文法総ざらい一通り使ってみたところで、基本文法を総ざらいするために、paizaのレベルアップ問題集（Bランクレベルアップ）をGoで解いてみました。以下、すべてpaizaでの採点は100点となる回答例であり、基本文法を確認した結果です。 paizaではス…

2022-11-28

M5Stackで作った迷路ゲームのアニメーション制御

C/C++ M5Stack アルゴリズム電子工作

M5Stackのアニメーション制御を解説しますこのプロジェクトでもっとも重要な要素の一つである、M5StackのLCD上でアニメーションを制御（表示）する方法を解説します。先の記事の続き的な位置づけです。 s51517765.hatenadiary.jp ソースコードは以下です。…

2021-10-04

XY座標上で四角形を構成する頂点が右回りか左回りか？

C# アルゴリズム

4頂点を左回りに並べ替える C#で台形補正を以前作ったのですが、このアルゴリズムでは頂点を左上から左回りに並べる必要があります。 s51517765.hatenadiary.jpつまり、XY座標上で4つの頂点により形成される交差しない4つの線分による四角形があるとして、こ…

2020-08-31

Arduinoで電光掲示板をつくった

アルゴリズム Arduino 電子工作

Arduinoで駅の文字が流れる電光掲示板風を作ってみました。www.youtube.comハードウェアと回路図LCDは1602というものです。KKHMF DC 5V 1602 LCD ディスプレイモジュール 16×2キャラクタ LCDブルーブラックライトメディア:可変抵抗はLCDのバックライトの明る…

2020-06-01

「言語処理10本ノック 2020」をC++で

C/C++ アルゴリズム競プロ

upura.hatenablog.com nlp100.github.ioU++さんのところで見つけたので挑戦してみました。(最初の10本だけ) C++の文字列処理が苦手なのでやってみました。Atcoderなどでも文字列の処理は重要なので、ちょうどよい題材です。01、02は日本語が含まれていますが…